Depending on your server, you might be able to use FastCGI, FCGI

I use it, but it takes a few changes in your apache configuration file. It works by "pre-creating" a pool of ready-to-go instances of your CGI script. I like it, and it just uses plain old CGI scripts.