Hola... dices que probaste Paginator y no funcionó?... me podrías decir lo que probaste?
Así se haría con Paginator:
Código PHP:
<?
include("conexion.inc.php");
$a=conectarse();
$_pagi_sql = "SELECT * FROM lista ORDER BY fecha DESC"; // sin LIMIT
$_pagi_cuantos = 50;
include("paginator.inc.php");
//regs numero de registros
echo "<h1>.",$reg,".<h1>";
//abro la tabla
echo "<TABLE width=600><TBODY>";
echo "<tr><td><p>".$_pagi_navegacion."</p></td></tr>";
echo "<TR><TD><P style='MARGIN-LEFT: 20px' align=left><FONT color=black size=2>";
while($row=mysql_fetch_row($_pagi_result)){
// El resto puede seguir igual