Asi es, existen algunas aplicaciones que se basan en VoIP, puedes hacer incluso hacer videollamadas gratis, si dispones de algun dispositivo que se conecte WI-FI (ipaq,palm,ipod touch) puedes instalar esta aplicacion y hacer llamadas.

Para descargarlo en formato JAR para tu telefono aqui esta el link:
4shared.com - online file sharing and storage - download Fring.jar

Aqui te dejo el blog oficial de la aplicacion para mas informes:
fring VoIP Móvil España

Tambien existen paginas para hacer llamadas sin necesidad de la linea telefonica (fija o movil)