ヒアドキュメントの中に\n\nとか書いても解釈されるんだ。はじめて知った。
とりあえずCGIファイルの先頭あたりで
print "Content-type: text/html\n\n";
して様子を見てみるとよいかと。