in reply to
Very few people will be looking at your HTML anyway :-) But Zaxo is correct, CGI's HTML tends to be efficient.
However, don't forget that you can always install mod_perl on your own. Go download the Apache and mod_perl source, compile them, and you can run it on a non-standard port. Depending on the amount of traffic you forsee, your web provider might appreciate it :-)
One of the bigger problems with this method though is that if your web provider reboots their machine, your version of Apache won't be started. But you can always create a cron job to verify that things are working right, and have it start your Apache if not.