The new 3.2 version of SDK (Software Development Kit) provided by Apple to developers removes the restrictions on calling over 3G. According to a blog post on Skype website today, a version of Skype for iPhone which supports 3G calling will be release soon. Skype is working also on video chat capabilities.
You can read more about that at Skype website.
