Gigantische blok met pagina-nummers

Hoi,

Ik heb een database met een groot aantal liedjes.
Deze laat ik tonen met 30 resultaten per pagina.
Onderaan deze lijst heb ik een knop met 'vorige pagina' en een knop met 'volgende pagina'
Tussen deze 2 knoppen staan de aantal pagina's waar je eveneens kunt op klikken om naar de betreffende pagina te gaan.

MAAR !! Soms heeft het resultaat meer dan 500 pagina's wat resulteert dat er onderaan tussen de 2 knoppen een gigantische blok verschijnt met pagina-nummers.

Mijn vraag: Hoe los ik dit op?

1. Dropdown? (Is op zich dan ook weer een gigantische lijst)
2. < Vorige | 3-4-5-[6]-7-8-9 | Volgende > ?
3. Mogelijkheid om +1 +10 +100 pagina's te latdn springen?
4. Combinatie van 2 en 3 ?

Wat is het gemakkelijkste voor de gebruiker?