Sniffers: As always, your best front line tool here is a good network sniffer. Ethereal (http://www.ethereal.com) specifically supports the ability to decode several of the more popular IM protocols.
Proxys: ReAIM (http://reaim.sourceforge.net/) and GNU Gatekeeper Proxy (http://www.willamowius.de/h323develop.html)