Fring para iPhone permite llamadas de vídeo y voz a través de la conectividad 3G
Una de mis aplicaciones favoritas en todos los Sistemas Operativos que tengo (Excepto en el WebOS de Palm Pre porque no está disponible aún la aplicación) es Fring que es un multimensajero que te permite usar hasta Skype para hacer llamadas y en su versión para iPhone ya permite realizar las llamadas de vídeo y voz a través de la conectividad 3G de la operadora a la que estemos asociados.
Lo mejor es que no tienes que reinstalar nada, ya está lista la app para esta función y si te da problemas, sólo la desconectas y la vuelves a ejecutar.