I use Windows Live Messenger at work several times a day (the joys of a global company), but as that only works with people on the company network, I didn't include it in the list.

(Although rumour has it there's a Fan in management, a few layers above me)