Primera constancia que tengo de alguien que usa la vídeollamada de UMTS/3G.
En forma de app no vas a encontrar nada porque para Android las vídeollamadas 3G no existen (en iOS tampoco, tengo entendido). Al fin y al cabo es un invento europeo, fuera se usan otros sistemas y hay pocos interesados en darle soporte. Si lo incluye algún fabricante es porque se ha molestado en darle soporte en la firmware y en la ROM con sus propias apps.
He estado buscando un rato y la gente lleva años sin encontrar solución, probablemente ni siquiera el hardware del teléfono lleve el codificador de 3GPP para la vídeollamada.