Io avevo risolto installando Fring sul mio Nokia e65 e comprando una scheda YOIGO Spagnola.
Quando non avevo il Wifi di casa in Spagna, accendevo il collegamento dati UMTS ed ecco che al massimo spendevo 1 euro e 30c (se non ricordo male) per stare collegato tutto il giorno usando skype, numero fisso Italiano Eutelia Voip e MSN.