The best pagination style I have come across is this: http://karaboz.ru/2007/11/19/paginator-3000-postranichnaya-n...

Just add text links for previous, next, last and first and you're set.