Version 3.0 of Skype (free) just came out yesterday and now offers video calling over both WiFi and 3G. Skype has long been the most widely used service for Internet telephony, and now you can use the iPhone 4 front-facing camera to conduct video calls. You can read a great hands-on review on the PCmag.com website. The quality is reportedly quite good, even over 3G. And you can call cross-platform, even to PC users.

Incredible drain on the battery
I skyped my folks in an Asia-Europe wi-fi video call for 20mins and it was an incredible drain on the battery. The quality was good but I must have drained 20-30% of my battery on that call. But it was so convenient to not have to boot up my PC for the skype call.
Thanks. That's good to
Thanks. That's good to know.
Jim