Bueno .. como ejemplo te servirá:
Paginato (de jPinedo):
http://jpinedo.webcindario.com/doc-paginator.php
Ahora, la presentación que hace de las páginas es con links directos .. Si quieres cambiarle la presentación . .crea tu <select> (y le asignas un "onChange -> Submit" de javacript ...) el grueso del "paginado" ya lo hace dicho scriptcito.
Un saludo,