El Nimbuzz se puede configurar para que utilice tu cuenta de Skype, y deja llamar con el 3G/HSDPA. Otra cosa es que a Movistar le guste y decida cobrarte los 39€ de rigor...
Yo lo he probado por Wifi, llamando a otro Skype y no va mal del todo. Comprobe que llamaba a un movil con el 3G, pero no descolgue para no gastar asi que no se que tal irá. Con Wifi imagino que bien.