Vero RANDOM per database?

[DESIGNER Belo]

Ciao a tutti

uso questa query per prendere dei valori random su database, ma che effettivamente random non sono perchè tutti sanno che Rand() di mysql fa schifo ...

// QUERY CHE PRENDE 2 MASCHI E 2 FEMMINE
mysql_select_db($database_connessione, $connessione);
$query_concorrenti = "(SELECT * FROM people WHERE sesso = 'M' AND ID_people != '$row_scheda_user[ID_people]' ORDER BY RAND() LIMIT 2 )UNION(SELECT * FROM people WHERE sesso = 'F'  AND ID_people != '$row_scheda_user[ID_people]' ORDER BY RAND() LIMIT 2 )";
$concorrenti = mysql_query($query_concorrenti, $connessione) or die(mysql_error());
$row_concorrenti = mysql_fetch_assoc($concorrenti);
$totalRows_concorrenti = mysql_num_rows($concorrenti); 

Qualcuno mi dice come farli veramente random?

con questa query ho notato che prende il più delle volte sempre le stesse persone.