Skype is offering .017eur/min high quality phone over internet service to about 11 major countries.
I've registered on the system as lordandrei.
Feel free to check it out. I believe the built in IM system is free. The even have a Mac client. :)
Hmmn. Until I find someone to test it on... The jury is out.