With some older web servers, you'll also need to designate the CGI as being nph (non-parsed headers), so that the webserver doesn't buffer the output:

• http://httpd.apache.org/docs/misc/FAQ-F.html#nph-scripts
• http://faq.perl.org/perlfaq9.html#What_is_the_correct_