A) Sure, store it in a database. It might be over kill now, but it probably won't do any harm and it makes it very expandable/scalable.

B) Write a perl script that grabs the data from the database and outputs the html (unless you have extreme usage requirements/processin g involved). As for mixing html and perl, use HTML::Template to avoid that.

C) If you have the appropiate database (oracle maybe?) you might be able to add a 'stored procedure' that lets you generate the html every time a row is added, but most databases won't let you, as far as I know. Your other options are to either make an interface for inserting rows which will kick off the html generation or a cron job.