Gmail に関する質問です。

私のサイト上の、問い合わせフォーム（cgi)から送られてくる
メールを、Gmailで受信するようにしたところ、

日本語で書かれている件名が文字化けしてしまいます。

今までは、別のメールアドレス（フリーメールではないアドレス）を使い、Outlook Exporess 6 で受信していたのですが、その際は件名が文字化けすることはありませんでした。

件名の文字化けはcgiのエンコードが問題なのでしょうか？
Gmailで件名が文字化けしないように受信するには、どのようにすればよいでしょうか？

御存知の方いらっしゃいましたら、よろしくお願いします。