You must must must implement the thumbnails per page option with next/back!! It's vital!!! :-)
Honestly, it's not difficult to do at all. We've developed some really optimised lookups and buttons and so on that could be hide/when'd if someone wants the option - you could ask the admin to say do they want the feature, how many rows, how many columns, or just how many per page, and it'll do it!
Take a look at http://www.babble-dvd.com and go, say to the DVD Chart or do a search …. we've got all the code already there. The entire website is a Notes database :-) We've done other sites that automatically say jump to page X or page A B C D E F, etc - loads of options! must do must do must do.
did I say must do? :-)