今回の渡航中、宿泊ホテルの部屋にEthernetが来ていたので、通信については楽勝でした。
また、試しに「YahooのフリーダイヤルアップAP」（掲示板で教えてもらった）と「ニフティのローミングサービス」もホテルの部屋から試してみましたが、特に問題なく利用できています。（ダイヤルアップは確認のために接続しただけですけど。。。）
あと、中正国際空港の「Wireless Broad Band Internet Service」は、残念ながら試すことが出来ませんでした。
・中正国際空港のページ
http://www.cksairport.gov.tw/english/tourist/facility.htm
「Internet Services」の項目
上のページによれば、「Arrival and Departure Lobby, Boarding Gate and
Waiting Room」で利用可能であり、「Please go to upper area for EzOn service」とあります。しかし、台北を出発時イミグレを済ませた後探し回ったのですが、分かりませんでした。イミグレへ入る前の免税店がならぶ一角にはインターネット・カフェはあったのですけどね（有料）。
今度機会があったら、どこでもかまわず 空港内でWireless Lanカードを挿し込んで、サーチしてみましょう。