Usar:
mysql_data_seek($result, 0);
Você obtém isso "grátis", pois já está armazenado em buffer.
Como uma nota separada, você pode explicitamente fazer uma consulta sem buffer com
mysql_unbuffered_query
. 
mysql_data_seek($result, 0);
mysql_unbuffered_query
. 
