I'd like to see a release for android, but I'm going to be doubtful about skype call quality over 3G. The latency and bandwidth would likely be a big problem. My iPod touch does skype calls like a champ over wifi, though.
Technically, Skype already is on Android. However, it's basically useless as anything other than a chat client. They're currently forcing you to pay for calls to any other Skype user with no option for Wi-Fi only calls.
Comments