Skype for Android is here and works over WiFi and 3G (exceptions: US, China, Japan)