RAND() en MySQL soporta una semilla, esto se usa para poder generar números aleatorios con cierta "constancia", usando ese seed puedes hacer lo que quieres, por ejemplo:
Código PHP:
Ver original$seed = "123456";
$query = "SELECT * FROM tabla ORDER BY RAND($seed) LIMIT 0, 10";
Con eso se mantiene ese orden al pasarle a RAND() la misma semilla.
Saludos.