Para mí una de las aplicaciones imprescindibles y que acaba de salir hace poco para Android es FRING, para poder tener VoIP y que se conecta a la red de Skype!!
Para los que no la conozcais os explico un poco como va:
Es una aplicación que reune en ella varios tipos de servicios de comunicación. Podremos con Fring, comunicarnos mediante Twitter, Gtalk y Msn entre otros. Un punto muy importante es que Fring incluye VoIP o Voz Over IP, vamos, que podemos disfrutar de llamadas por Skype/ServidoresIP