Por lo que acabo de mirar en el market no es VOIP y si que cobran.(vamos, si es el truphone, y no el truephone, que igual es distinto)
De voIP quería comentar yo si habéis probado el Crolix Communicator que por lo que he leido por ahi, con los contactos de Google Talk va bien, incluso entre distintos operadores.
El otro que había visto en el market es el Sipdroid pero en los comentarios dicen que Vodafone te penaliza por usarlo... (cosa que no entiendo que si tienes tu tarifa de datos...que mas da lo que uses no? y hasta que punto no vulneran la privacidad controlando que no lo uses?)