Problemas ao fazer a paginação do While

Galera estou com o seguinte problema:

o While do código abaixo esta funcionando, mas sua paginação nao quer colaborar comigo =/

<link rel="stylesheet" type="text/css" href="shadowbox.css">
<script type="text/javascript" src="shadowbox.js"></script>
<script type="text/javascript">
Shadowbox.init();
</script>
<?php
 $conectar=mysql_connect("localhost","root","");
 mysql_select_db("fotos",$conectar);

$sql = mysql_query("SELECT * FROM fotos");

$lpp = 5;
$total = mysql_num_rows($sql);
$paginas = ceil($total / $lpp);

if(!isset($pagina)) { $pagina = 0; }

$inicio = $pagina * $lpp;
$sql = mysql_query("SELECT * FROM fotos LIMIT $inicio, $lpp");

while($listar = mysql_fetch_array($sql)) {

echo"<a href=http://localhost/pasta/".$listar["foto_grande"]." rel='shadowbox[screen]'><img src=http://localhost/pasta/".$listar["foto_pequena"]."></a>";
}

if($pagina > 0) {
 $menos = $pagina - 1;
 $url = "http://localhost/testes/paginacao.php?pagina=$menos";
 echo "<a href='$url'>Anterior</a>";
}
for($i=0;$i<$paginas;$i++) {
 $url = "http://localhost/testes/paginacao.php?pagina=$i";
 echo " | <a href='$url'>$i</a>";
}

if($pagina < ($paginas - 1)) {

 $mais = $pagina + 1;
 $url = "http://localhost/testes/paginacao.php?pagina=$mais";
 echo " | <a href='$url'>Próxima</a>";
}
?>

Alguem da uma olhada e tenta supor o que ta dando errado? -

desde já muito grato =D