rand() può prendere un parametro, che è il seed della funzione di generazione di numeri casuali.
Se generi questo numero via codice, e lo passi ogni volta che cambi pagina alla query, viene mantenuto l'ordine. Memorizza questo seed in qualche modo (tipo in sessione).
codice:
seed = genera_numero_casuale() ' lo genera o lo carica dalla sessione
SQL = "SELECT * FROM "
SQL = SQL & " TBL_QUOTE "
SQL = SQL & " WHERE RATING <> '' "
SQL = SQL & " ORDER BY RAND(" & seed & ")"
SQL = SQL & " LIMIT 0, 20"
poi sostituisci 0, 20 man mano che cambi pagina