Un interesante artículo que comenta de 7 proyectos que permiten que utilicemos VoIP en nuestro teléfono celular:
http://gigaom.com/2008/06/03/mobile-voip/
Yo de momento el que estoy utilizando mayormente es Fring. La versión para iPhone va bastante bien.
¿Han utilizado alguna de estas opciones?