En este enlace
http://objetivophp.com/?p=101 te dejo un paginador lo que hace es retornarte un arreglo con el numero de pagina y vista, se puede configurar la cantidad de registros por paginas y aparte la cantidad de enlaces hacia otras paginas cualquier consulta a la orden....
El limitar se realiza con la sentencia Limit en PHP y tambien puedes utilizar SQL_CALC_FOUND_ROWS para contar la cantidad total de registros que da como resultado.
De ultima te puede servir para darte una idea...
Saludos