2011.1.27
Android用のSkypeが公開され、Androidマーケットからダウンロードできます。

Androidのバージョンが2.1以降のみが対象です。
バージョンによってできるできないと言うのは、ある程度こういう物に慣れているとあまり気になりませんが
初めてスマートフォンを使う人は抵抗感があるかも知れません。
初心者には、無難にiPhoneをお勧めするのが良さそうです。　今のところ古い機種でもOSのアップデートをしてくれているので。

Androidバージョン1.6のau IS01は3G回線があれば、 http://skype.com/m　からダウンロードできるようです