You can now make and receive VoIP calls over 3G on the iPhone (and iPad?!) according to iCall's most recent press release. Apple updated the terms of the SDK to allow VoIP calls over 3G even though some operators, like Tmobile in Germany, don't allow VoIP calls on their network. iCall also has push notifications, rounding out a pretty impressive specs list -- one that finally makes VoIP a first class citizen on the iPhone.
Will Skype follow or tack on some more excuses?