$query2 = "SELECT * FROM Tabella ORDER BY RAND()";

E' possibile far comparire più frequente un record che ha un campo 'Priorita' 10 rispetto ad uno che ha 5?