Tienes que controlar un poco los errores que puedas estar cometiendo:
Lo más sencillo:
Código PHP:
<?
//Conexion con la base
$conexion = mysql_connect("localhost","usuario","contraseña") or die("Error en conexión::".mysql_error());
mysql_select_db("basededatos") or die("Error seleccionando DB::".mysql_error());
// Definimos la sentencia SQL:
$sql = "select * from tabla order by ID desc";
//Ejecutamos la sentencia SQL
$result = mysql_query($sql) or die("Error en la consulta <b>$sql</b>:: ".mysql_error());
//Mostramos los registros
while ($row=mysql_fetch_array($result))
{
echo '.........';
}
mysql_free_result($result)
?>
Y sobre lo de utilizar Paginator, no te preocupes, que justamente ha sido pensado para su fácil utilización (simplemente ves a tener que cambiar una línea de tu código). Si tienes problemas con eso, pregunta aquí mismo.
Saludos