Si tienes los enlaces guardados en una lista ($listaEnlaces) podrías hacer algo así:
Código PHP:
for( $indice = $_GET['actual']; $indice < $actual + 5; $indice++ )
{
// 5 enlaces
}
// enlace a 5 siguientes
echo("<a href='...url...&actual=".($actual + 5)."'>siguientes</a>");
Sólo faltaría comprobar que al printar los enlaces no te pases del tope de la lista. Espero haberte sido de ayuda. Un saludo.