Skype has made its debut as an Android app. There are no Verizon-related limitations anymore. The app can sync your Skype contact data to your existing contacts, and make Skype Out calls using your Skype credit. The disclaimer at the tail end of the Android download site states that Skype calls are Wi-Fi only in the U.S.
Skype is also using quite a few processing cycles to do its job, so much so that it introduced crackling on a call carried out with the EVO. You will need to have Android 2.1 installed to run this thing.
Skype’s Official Launch Video: