Yo cuando estuve una temporada fuera recargué 10 euros en voipcheap porque daban 90 días de freedays y me iba muy bien, si no recuerdo mal eran 300 minutos a la semana a fijos lo que te permitían, más que de sobra. Usaba fring o nimbuzz(free del market) con voipcheap.
Ahora me queda algo de saldo pero no lo uso la verdad aunque instalé 3CXPhone y todo OK, muy sencillo de configurar, no como el sipdroid por ejemplo.
De la tabla que te comentaba para españa los mejores son 12voip(90 días) o rynga(120 días) con 0.054 céntimos a móviles 12voip y 0.063 rynga.
Cualquiera de estos dos proveedores se puede usar con fring, nimbuzz o 3CXPhone(wifi o 3g)
Además están a punto de sacar una versión estable propia para android:
http://www.12voip.com/en/mobilevoip.php
http://www.rynga.com/en/mobilevoip.php
Perdón por el tocho, saludos
