Why not just use .htaccess redirects? If you have too many to do by hand, you can have your Perl script generate them all from your database fairly easily.

http://www.garnetchaney.com/htaccess_tips_and_tricks.shtml