ミニノートPC（Eee PCなど）と通信用デバイスを使って、どこでも（主要都市レベル）ネットが使えるようにするベストな方法を教えてください（料金コスト優先）。

イーモバイルのD01HWならUSB接続できます。主要都市レベルでしたらイーモバイルで賄えるでしょう。

私は無線LANとイーモバイルD02NEを併用していますが、場所によってはイーモバイルの方が速いくらいです。

FON

無線LANのアクセスポイントを自身が設置する代わりに、世界中のFONユーザからアクセスポイントを提供して貰えるサービス「FON」に加入してみては如何でしょうか？無線LANならPCカード以外にもUSB等の端末がありますし。それと、主要都市のある程度しっかりしたホテルなら、有線LANが部屋に引っ張ってある事もあるので、無線LANと有線LANどちらにも接続できるような備えがあればなお良いでしょう。

ベタですが、イーモバイルのUSBタイプのデータ通信カードではどうでしょうか？

http://emobile.jp/products/hw/d02hw/

最近のノートはPCカードなどのスロットがないですので、

USB接続が妥当だと思います。

http://ascii.jp/elem/000/000/065/65830/

公衆無線LAN経由のサービスに入るのも１つの方法です。

http://bbpromo.yahoo.co.jp/promotion/usable/mobile/

EeePCは、標準で無線LANに対応しています。

EeePCはNTTと組んでサービスを提供してます。

http://www.ntt-bp.net/pc/company/news/080123.html