Si sabes la cantidad de registros que tienes (se puede hacer con un SELECT COUNT(*) FROM ...) el código es algo así:
Código PHP:
Ver original<?php
$num_registros = 10; // el numero de registros que queremos obtener
$max_registros = 500; // aqui hay que obtener el nº total de registros
// el máximo es todos los registros menos lo que quieres coger
// para asegurarnos de que siempre tengamos resultados
// para rellenar $num_registros que hemos pedido
$inicio = rand(0, $max_registros - $num_registros);
$final = $inicio + $num_registros;
$resultado = mysql_query('SELECT * FROM la_tabla WHERE [filtros] LIMIT ' . $inicio . ', ' . $final);
?>
Ya solo lo tienes que adapar al código que tu quieras o añadirle como mínime el "mysql_query(...) or die(mysql_error())"
Te va bien el código?