「livedoor Wirelessでも対応できる」とのことですが、多分技術的には可能ということだと思います。
「livedoor Wireless」は電柱などに設置されたアクセスポイントから高速ワイヤレス通信を提供するサービスで、2006年末までに1都8県で60,000台の基地局を設置することを目標としています。月額525円の安価な料金も特徴です。現在11月1日の開始を前に、無償試験サービスが実施されています。
ライブドアでは自販機ベンダーとも提携して、全国1万台の自動販売機にもアクセスポイントを設置していくこととしていて、「ニンテンドーWi-Fiコネクション」に対応すれば多くのアクセスポイントを獲得できることになります。ただし525円の月額料金は必要になるのでしょうが。