自分でCGIを設置していなくても、すでにサービスとして設置されているメールサービス(有料/無料)を利用する方法があります。プロバイダ自身がサービスを行っているところも多いようです。
私が知っている限りでは、次のようなメール送信サービスがあるようです。他にも知っている方、ここに追加掲載して欲しい方、下記のサービスが既に終了しているのを気づかれた方はご連絡ください。
- Web裏技のフォームデコードサービス
- SUPER MELONのメールデコードサーバ
- Future Spiritsのフォームメーラー