If you're just using your CGIs to generate content from a database (or whatever), without having the user interact with it, then another option would be to mirror the whole site (or an appropriate subset) into static HTML using something like wget.

expanded...

In fact, even if the user does input stuff it might be easier to generate a few user-interaction sequences and produce a completely static demo... if you can get away with one ;-)