Acaba de salir recientemente un programita llamado Skype; es gratuito, y permite la conexión elefónica con cualquier proveedor, ademas si agun amigo tiene skyoe tambien se puede hablar gratuitamente.
Para llamar a un número de teléfono no es necesario conexión a Internet como dijo fego6.
http://www.skype.com/intl/es/