One more IM/VoIP client is available for Nokia E71. You can ask for a text message with download link in here, or access mobile Palringo page at www.palringo.mobi directly with your phone browser. Application currently is not signed, so to avoid “Certificate Error” you must first change phone settings as described in here (e-series.org blog).
Palringo allows you to connect with other Palringo users and friends using: Yahoo! Messenger, MSN Messenger, Jabber, Google Talk, ICQ, iChat, AIM or Gadu-Gadu. The last one is very useful for Polish users. Currently you may have encounter problem with ICQ connectivity but as Palringo team posted on their forum, they are working on it.