PHP - Ayuda con paginacion SQL Server

Amigos necesito de su ayuda, deseo paginar unos seis mil y tantos registros de php y sql server 2000, quiero que la paginacion sea como el google.com , o sea de los seis mil y tantos que me muestren por cada pagina 30 registros y que la numeracion vaya del 1 al 10 y luego siguiente . Les adjunto el codigo, para ver si algo se puede modificar o no, haber si me dan una mano.

<? if($total_registros) {

echo "<tr height='16' colspan='11'><div align='center'>";

if(($pagina - 1) > 0) {
echo "<a href='registro_casos.php?pagina=".($pagina-1).$url2."'>< Anterior</a> ";
}

for ($i=1; $i<=$total_paginas; $i++){
if ($pagina == $i)
echo "<b>".$pagina."</b> ";
else
echo "<a href='registro_casos.php?pagina=$i$url2'>$i</a> ";
}

if(($pagina + 1)<=$total_paginas) {
echo " <a href='registro_casos.php?pagina=".($pagina+1).$url2."'>Siguiente ></a>";
}

echo "</div></td>";

}
?>
</div></td>