Skype is out, and not just on Verizon anymore! Less than 2 hours ago, the new, updated Skype hit the Android Market. Unfortunately, Skype decided to stick to no calling over the mobile data connection in the US (to Skype users or phone lines). That's a bummer, but we have no other choice and use WiFi. The app weighs in at 9MB and runs on Android 2.1+.
There are some login issues with Galaxy S phones, but Skype has already acknowledged them. Give them some time to work it out.
We went hands-on and provided initial impressions and a plethora of screenshots, available right here:[Breaking, Hands-On] Skype For Android Now Available For Download In The Market For All Phones! Still No Calling Over Mobile Data In The US