Greetings,
Well first off a key part of this is the DataBase you select to use. MySQL has LIMIT which will make you life very easy, other DB's may do it a little differently (or not at all). So I will assume you are using MySQL.
Now based on your request I am unable to tell your level of scripting proficiency but I get the feeling you are probably new to Perl so here are some good places to start.

• CPAN The true reason Perl is so powerful. Search for DBI, CGI and HTML::Template to start with
• MySQL you can search the site for "LIMIT" for example.
• Ovid's CGI course might be useful as well.

Just a few hints.

1. set an offset {what row to start on} and a limit {how many to get each time} in your script and pass them around, each page increment your offset by your limit.
2. indexes are your friends in MySQL they make searching much more efficient.
3. make your display a template... do not, I repeat DO NOT start off mixing HTML into your script! HTML::Template is good at helping you aviod this, so read the documentation on CPAN (Others might argue this point with me but I feel it is better to learn good habits early rather than unlearning bad ones eventually)

I hope that helps point you in the right direction... you may have a lot of reading to do. If you get stuck come on back and ask.

-InjunJoel