Hey guys. Looks like the new Skype app won't work over 3G in the US, probably because the carriers would whine about it. I have put together a modified version of the skype apk from the market that works over 3G anywhere. Be sure to uninstall the Market app first! Download Here!