ok, perdon, no mire bien como era que lo querias...
Código:
$total_paginas = mysql_num_rows($rs);
$lim = $total_paginas - 2;
$i = 0;
echo "< Anterior";
while($i < 4){
echo "<a href='#'>$i</a>";
$i++;
}
echo "....";
while($lim <= $total_paginas){
echo "<a href='#'>$i</a>";
$lim++;
}
echo "Siguiente >";
Creo que es esto lo que queres...