Siento estar en desacuerdo con esa opción que Jordi propone, lo que sucedería
con esa opción es lo siguiente:

1.- Realiza la consulta, MySQL carga los 10mil registros que le da a apache,
quien tiene que guardar memoria para todos ellos. 2.- mysql_data_seek, lo que hace es buscar en memoria entre los 10mil registros
y presentar los correspondientes 50. 3.- El usuario cambia de página y vuelve al paso 1.

Si tu aplicación va a tener un solo usuario, o si tu apache tiene memoria por
encima de los 4Gb o tienes una granja de servidores que te permita tal lujo yo
creo que sería una opción "suficiente" (no por eso eficiente).

Me parece que la mejor opción es usar LIMIT, es decir que mysql se encargue de
sacar solamente los registros necesarios, así te limitas a tener en memoria sólo
los registros que estás mostrando/consultando. La consulta sería algo así:

SELECT * FROM tabla [WHERE ...] LIMIT inicio, registros;

Donde inicio es el registro inicial del grupo a mostrar, así por ejemplo si
estás mostrando la página 3 el inicio sería: ((3 - 1) * 50) + 1 = 101 <-- inicio En general: inicio = ((pagina - 1) * registros) + 1

Y registros es el total de registros a mostrar a partir del registro inicio, en
tu caso 50.

De esta forma MySQL sólo le dará a apache los 50 registros que debe mostrar,
compara el consumo de tener en memoria 50 registros contra 10 mil registros por
vez.

Espero te quede claro.

PD: No quiero con esto decir que la opción de Jordi fuera mala, a lo mejor él te
dio una salida rápida a tu problema por si era muy urgente, así que quede claro
que no estoy menospreciando su ayuda.

Saludos