You might consider a mixture of live and memorex. ;) Use a caching mechanism like Cache::Cache, CGI::Cache, or Apache::Cache to reduce the server and database load. I don't personally have any experience with any of these yet, but I've seen them discussed in the Monastery and I'll bet merlyn has a column or two that would help.

As far as the easy of linking to the pages, if you are using Apache and can modify its configuration, you might look into mod_rewrite. I've used it with great success in the past to map user- and link-friendly URLs to CGI URLs with complex query strings.

-rattus

__________
He seemed like such a nice guy to his neighbors / Kept to himself and never bothered them with favors
- Jefferson Airplane, "Assassin"