Often the problem with CGI program speed has to do with print statement slowness. See Re: Perl CGI and SSI speed. Other articles in that thread suggest many other useful speedups.

Benchmarking is a great way to find problems in the speed of your code. If you benchmark correctly, it is easy for others to help you speed up critical sections of your code.

It should work perfectly the first time! - toma