自社の携帯サイトにgifで地図を載せたいと思っています。最低でも、DoCoMo/au/vodafoneの2004年発売以降の機種に対応させたいのですが、画像のサイズは、W○○×H○○にすればよいでしょうか？

うちの会社では端末ごとに画像サイズを変えていますが、80×80が無難でしょう。

最近の携帯はすべてQVGAなんで240×320です

230と言う数字はちょっと中途半端ですね。

ピクセルの表があります。

ちょっと前はQCIFだったはず

DoCoMo/au/vodafoneの2004年発売以降の機種に対応させたいとの事ですが、DoCoMoのSH252iは2003/10/10の発売機種かと思います。

この機種の１ページ表示容量は２０Kbです。

全機種で表示させる為という事ですが、画像が同じサイズでも解像度によってサイズが異なるため一概には言えません。上限のサイズが決まっているため、１ページあたりの文字数によっても影響を受けます。vodafone　v301sh[2003/2月発売]は上限６Kバイトです。

一般的なサイズ９０×１２０ 72pixlであれば、一応どの機種でも表示できるかと思います。（６Kバイトを基準)

詳しくは、携帯端末用webバイブル等を購入されて確認されるのも良いかと思います。

この様な回答でよろしいでしょうか？

2004年以降、という事でしたら、もう少し大きめでも大丈夫ではないでしょうか。

無難なところで120*120が薦められると思います。

法人での提供をお考えのご様子ですので、こちらもお薦めしておきます。

富士フィルム提供のツールで、CGIを通すことで、

1つの画像をアクセスする端末全てのディスプレイに応じたサイズ（等倍）で表示してくれます。