Ok amigo, desde tu linea
$registros = 5;
vas a reemplazar todas tus lineas por estas.
$registros=5;
$pagina=$_GET["num"];
if(is_numeric($pagina)){
$inicio=(($pagina-1)*$registros);
}
else
{
$inicio=0;
}
$sqlBuscar=mysql_query("SELECT * FROM buscador ORDER BY titulo LIMIT $inicio, $registros;",$server_link);
//redondeo de paginas con ceil
$paginas= ceil($totalRows/$registros);
?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Prueba buscador</title>
</head>
<body>
<form name="buscar" action="<?php $_SERVER['PHP_SELF'] ?>" method="get">
Buscar: <input type="text" size="50" value="<?php echo ($texto_busqueda); ?>" name="frase" />
<input type="submit" name="buscar" value="Buscar" />
</form>
<?php
if($pagina>1)
echo "<a href='index.php?num=". ($pagina-1) ."'>Anterior</a> ";
for($cont=1;$cont<=$paginas;$cont++)
{
//verificamos en la pagina que estamos para que no este el link
if($cont==$pagina)
echo $cont ." ";
else
echo "<a href='index.php?num=". $cont ."'>$cont</a> ";
}
if($pagina<$paginas)
echo "<a href='index.php?num=". ($pagina+1) ."'>Siguiente</a> ";
?>
</body>
</html>