If most of your site is static, except for a few CGIs that are already in place, why not use perl with one of the 10,000 templating systems to generate static pages which can then be uploaded.

This strategy will minimize your exposure to web hosting provider changes, reduce load on your server and make your pages load much faster.

Use an automated build tool like make to automate the build and upload process and you'll have a portable, stable, easy to maintain site.

merlyn has written an article about using TemplateToolkit in this fashion. There is also a tool called WebMake that focuses on this technique for creating and managing sites.