I've been using Fring (www.fring.com) for quite some time now on my Nokia E61. Works great. You can use it as an IM client for MSN, Gtalk, Skype and a few others as well as have voice conversations. As far as I know it works only with Symbian S60 devices, although I may be wrong.