A small bit rather significant update has been pushed to the Skype Android app, allowing VoIP calls to be made over 3G, rather than just Wi-Fi. This won't affect Verizon customers, who already had usage of the app over 3G. [Android Community]
It seems unfathomable that Skype didn't have an app for Android until now*, but it's true. Phones running Android 2.1 or 2.2 can download the free app now, for free Skype-to-Skype calls, IM and more.