カード型のPHSが一般的かと思いますよ。
KDDIやドコモのサイトを参考にされてはどうでしょう？
近頃は、常時接続で定額なので便利になりましたよね。
（僕はいまだに10時間までの制限付きですが）

ただ、あまりに一般的な回答なので、
試しにこんなのも↓

http://k-tai.ascii24.com/k-tai/special/2001/02/15/623136-004.html

”圏外”知らずです。
ごめんなさい。

ありがとうございました。
Hpを見てみます・・・

私は　毎日車で　Ｈ”(PHS)を使用しています。　ＤＯＣＯＭＯより電波の加減がよく、切れにくいですよ。移動中も　基地局のつながりもよく快適にモバイルをしています。（通信費は会社持ちですけど）

987654さん。

　PHSは日本のどこでも大丈夫なんですか？通信費は自分持ちなので・・・笑
今eo64を使っていますが指定範囲しか使えませんので、旅行には使用できません。
　アドレスはどうすればいいですか？

そうですね、おっしゃる通りです。私は都市部を中心に使用していますので　田舎や山間部は使えませんね　<m(__)m>　でも観光地は結構ＯＫかも。携帯も山間部はＮＧですね。
あとＩＳＰのダイアルアップ先はＩＳＰの情報を元に全国分要りますかね？？
たとえば　ＯＣＮですが　いっぱいあります。
http://www.ocn.ne.jp/accesspoint/piafs/?ap 　　参照ください

ある意味　都市部（限定ですが）ホットスポット（無線ＬＡＮ）の利用もＯＫかも。

私は会社にダイアルアップ（プロキシ経由）していますので　自前のＭＡＩＬはＷＥＢ　ＭＡＩＬを使用しています。インターネットにアクセスできれば　ＭＡＩＬが読み書きできます。

難問がいろいろありますね　お役に立てずにすいません。

インマルサットまでは思いつきませんでしたが、サービスエリアを重視するなら
携帯電話でしょうね。
PHSの場合、都市圏はほぼ全域をカバーしていますが、地方になると主要都市や
観光地とその周辺の幹線道路しかカバーしてないと思います。
サービスエリアは各社のサイトで確認出来ますので、実際にももさんが使用される
地域がPHSでも支障がないかどうかで判断するしかないでしょう。

通信費についてはどのくらい使用するかによるでしょう。
完全定額制で全国をカバーしているのはAirH"しかなかったと思いますが、メール
チェックがメインなら従量制でも大丈夫ではないでしょうか。

悩んじゃいます・・・・
とにかく考えますので、いい案があれば教えて下さいね？