Today Verizon announced that they will be offering Skype-to-Skype calls via Skype Mobile: Verizon Announces Game-Changing Skype Deal | Android Phone Fans
As far as I know, Skype has not yet offered a full-featured Skype app for Android users, but this seems about to change (at least for...