Contar número de páginas que habrá (videos, fotos...etc)

[IMAC/]

Buenas.

Ya me he tenido que enfretar varias veces a esta cuestión y no se si lo que hago tal vez sea un poco chapuzas :)

Tengo por ejemplo una página con videos, los videos insertados todos en una base de datos, y para mostrarlos, pues estilo yotuube.
De modo muestro varios videos en una página (pongamos 10), y luego si quieren ver más tiene que pasar a la página 2 y así sucesivamente hasta que no haya más videos.

Pues bien, para esto lo que yo hago es una select COUNT(id) en la tabla de los videos, para que así sepa el número total de videos y luego dividiéndolo por el número de videos por página me de el número de páginas que serán necesarias para visualizar todos los videos.

Luego el problema viene cuando están por ejemplo en la página 2.
Que tengo que hacer un select pero unicamente de ciertas filas.
Para ello yo hago una chapuza.
Cojo y hace el select TODOS los videos.
Luego con un bucle for desecho uno a uno los 10 primeros, los de la página 1, y luego para sacar los de la página 2, sigo con otro bucle y uso los 10 siguientes.
El resto, tal vez 50 o 100 más que están en la select, los desecho.

¿Alguna idea para estas cosas rutinarias?

PD: siento explicarme tan mal pero ando con prisa :S