PidGin & Office Communicator

There is a good plugin for Office Communicator, or Office Lynx for PidGin:

pidgin-sipe

And it is available through the standard repositories of Ubuntu.

Remember to use the DOMAIN name before the username (DOMAIN\user.name) and that the domain name is in uppercase.