Apple loosens SDK restrictions, allows VoIP over 3G
macnn.com
macnn.com
it wouldn't be a stretch for at&t to claim their feeble network can't support voip and block it or just deprioritize voip packets enough that the calls are not clear.
Also, VoIPo3G generally sucks: http://gigaom.com/2010/01/19/iphone-the-lack-of-voice-over-3...
Behind the scenes, updating your contact list and sending / receiving IMs are done over the data network - however, when you make or receive a Skype call it's routed over the voice network and simply not charged.
The IMs are 1kBit of data, whereas a phone call (considering voice coding at 16kBit/s for skype-ish quality) probably amount to megabytes of data having to go at near-realtime rates.
It's good that they're still in business, I suppose.