Look at the HTML::Embperl and DBIx::Recordset modules. The former will automatically generate HTML tables for your data (among many other things) and the latter provides a very simple way to access the results of your search in chunks of the size you need.

A really cool thing of using these modules is that the NEXT and PREVIOUS buttons are generated automatically depending of what chunk of your dataset you're browsing.

Check out the Embperl site for usage examples on both modules.