The standard is still being fleshed out, but a branch of Pidgin now supports sending and receiving custom emoticons. The client at the other end also needs to support it else they will just see the shortcut.
Get it while its hot. This is Pidgin 2.5.2devel with custom emoticons on XMPP for windows:
http://www.hannent.eu/pidgin/20080909/
Report feedback here: