Ahí es la buena, poniendo LIMIT en la consulta mysql
Algo así rápido
Código PHP:
$r=mysql_query("SELECT campo1, campo2
FROM tabla
WHERE tus condiciones
LIMIT $busca, $tamano")
or die(mysql_error());
while ($row=mysql_fetch_array($r)){
extract($row);
Y con la variables ($busca) le indicas el número de inicio por donde debe empezar, con la segunda variable ($tamano) decides los resultados que vas a mostrar.