Mmm siempre fring tiene que ser con otro que tenga fring, creo que lo mismo te va a pasar con nimbuzz pero podes probar.
Yo tengo un G1 con GSM-2G, entonces no puedo ponerme a probar videollamadas :S
Si no te funciona nos avisas para seguir buscando tal vez hay algún otro
