Skype:
http://skype.com/
Like Yahoo and MS Messenger, both users need to be online, but the sound quality is EXCELLENT and better than any others I've tried. If you're trying to call from your computer to a land line or something like that, then, yeah VOIP is what you want, and, yeah, it costs money.