Skype permite realizar conversaciones de voz pero p2p, o sea, usuario a usario, tenes que agregarlo tipo yahoo messenger, msn o cualquier cliente chat.
Si lo queres usar para llamar directamente por teléfono, tenes que pagar para que te den un código el cual tiene una cantidad de minutos de uso.
Mira
http://www.skype.com/products/skypeout/rates/.
Programas gratuitos para llamadas internacionales no conozco, había uno pero como estaba en pruebas te lo permitían luego se hizo de pago.