The new app Skype 2.0 just landed in the app store. Skype 2.0 for iPhone allows you make calls over 3G. However, there is a catch.
After August 2010 Skype will charge a small monthly fee for use of the 3G calling feature. That means even though you already pay AT&T for a data plan, you will have to pay extra fee to Skype.