a ver que puedo hacer para paginar mejor

[decano]

hola de nuevo yo este codigo lo quiero mejorar para que sea una paginacion realmente

$no = 'No Disponible';
$mal = 'Por seguridad no fue incluido';


$sql = "SELECT * FROM mensajes ";

if (isset($_GET['vermas']))

$sql .=" where id <= ".$_GET['vermas'];

$sql .=" ORDER BY id desc ";

$rs = mysql_query($sql);

$num_filas = 0;

while (($ver=mysql_fetch_object($rs)) && ($num_filas < 3))

{
?>
<table align="center" width="100%" cellspacing="2" >
<tr><td valign="top" class="niq"><DIV class="txtbox">mens <? echo substr(($ver->id),6,20);?></DIV><br>
<?
if ($ver->nombre == "")
{
echo 'nombre : '.$mal;
}
elseif ($ver->direccion_de_mail != "&nbsp;")
{
echo 'nombre : '.$ver->nombre.'<a href="mailto:'.$ver->direccion_de_mail.'" >&nbsp;[click para contacto]</a>';
}
elseif ($ver->nombre == "&nbsp;")
{
echo 'nombre : '.$mal;
}
else 'nombre : ' . $ver->nombre;

?>
</td></tr>
<table align="center" width="100%" cellspacing="2" cellpadding="0" border="0">
<tr><td valign="top" class="niq">fecha :
<? echo $ver->fecha ?>
</td></tr>
<table align="center" width="100%" cellspacing="2" cellpadding="0" border="0">
<tr><td valign="top" class="niq">pais :
<?
if ($ver->pais != "")

{
echo $ver->pais;
}
elseif ($ver->pais == "&nbsp;")
{
echo $no;
}
else $ver->pais;

?>
</td></tr>
<table align="center" width="100%" cellspacing="2" cellpadding="0" border="0">
<tr><td bgcolor="#cccccc" colspan="2"></td></tr>
<td bgcolor="#ddddbb" valign="top"><DIV class="des">mensaje :</DIV>
<DIV class="des"><? if ($ver->comentarios!= "")
{
echo substr(($ver->comentarios),0,100).'...';
}
else
{
echo $mal;
}
?></DIV>
</td></tr>
<table align="center" width="100%" cellspacing="2" cellpadding="0" border="0">
<tr><td valign="top" align="right" nowrap class="niq">
Valoracion:
<?echo $ver->validacion?>
</td>
</tr>
</table>
<br>
<?

$num_filas++;
}

if ($ver)


echo "<div align=center class=cip><a href=\"index.php?vermas=$ver->id\">Ver m&aacute;s mensajes</a></div><br>";

else

echo "<div align=center class=cip><b><a href=\"javascript:history.back(-1)\">anterior</a></b></div><br>";


mysql_free_result($rs);

?>
<?

echo '<br><br><br>';
echo '<div class="cip" align ="center"><a href="../">Nuevo Mensaje</a></div><br>';
echo '<div class="cip" align ="center"><a href="../admin/">Registrarse</a></div><br>';
echo '<div class="cip" align ="center"><a href="../admin/ing_admin.php">Administrador Registrado</a></div><br>';
mysql_close($conn);
?>

gracias y hasta pronto