Haber, prueba poniendo
Código PHP:
$pag = $_GET['pag'];
al inicio de tu script. Tal vez tu Register_globals esta en off
Ahora, hay buenos scripts que te facilitan la tarea a la hora de paginar resultados... Te recomiendo seguir este link:
http://www.forosdelweb.com/2190328-post9.html
Un saludo,