Hola aldo1982 estoy probando tu codigo y visualizo todos los registros pero no consigo paginar nada ni veo donde configurar el numero de registros por pagina. Y otra cosa si eliminas la linea
Código PHP:
mysql_query("SET NAMES utf8");
por lo menos en mi ordenador se ve bien todo el texto sin caracteres raros.