Skype for Android

どうやら Android 用の Skype が日本のキャリア(au by KDDI除く)のSIMでも取得可能になったようだ。Android Market で検索してもちゃんと出てくる。
http://www.skype.com/intl/ja/get-skype/on-your-mobile/download/skype-for-android/