Skype announced that it is now available on a wide range of Android phones (it has been available on some models from Verizon). Users of supported devices can simply go to skype.com/m on their phone to download it or find it in the Android Market.