Pidgin is still not in the SHR-unstable repository but can be built yourself following Building SHR with
cd shr-unstable/openembedded/recipes/pidgin ; cp pidgin_2.5.3.bb pidgin_2.5.9.bb ; cd ../../.. ; bitbake pidgin
My pidgin 2.5.9 packages are here 
opkg install pidgin pidgin-data
There are various plugins for pidgin provided by libpurple that can be installed to connect to MSN (libpurple-protocol-msn), Yahoo (libpurple-protocol-yahoo), etc.
opkg list | grep libpurple-protocol
to see a full list.
You can have instant messaging on the go through GPRS.
Pidgin is a multi-protocol Instant Messaging client that allows you to use all of your IM accounts at once.
For diacritical support for ICQ install glibc-gconv-utf-16:
opkg install glibc-gconv-utf-16