Hey Guys, thanks for the great responses! Really appreciate it!
(Apologies if I'm doing these responses wrong - still trying to work out the etiquette of the forum!

)
Paul_Rosser - Great feedback Paul, thanks. Can I ask what type of firm the larger company was? I've never heard of companies requiring all communication to be tracked before - so it would be good to know if anyone else has seen this too?
deadgoodundies - Thanks for this! We also use Skype for its IM capability. Do you not find a problem where staff add-in their personal contacts? We sometime see that people are abusing it a bit by having personal conversations with their mates at work over Skype…
The HD Camera is genius though!
John85 - Thanks for this John - great to hear how people are using instant messaging within the office… Do you find a similar problem as above regarding people are abusing it a bit by having personal conversations with their mates at work over Skype?
Quest Cloud Solutions Ltd - Thanks for this! Doesn't Microsoft Lync need a server-side install? I imagine this can be quite costly and not easy to set-up?
Moneyman - thanks, something to bare in mind! Did you find a way to crack it in the end?
A general question to all of you guys - do any of these instant messaging solutions work over mobile too? I.e. if a staff member is 'on the road' or out of the office, can you ping them an instant message from your desktop to their mobile?
Would you see this as useful??
Also (final question for now - I promise!), who in your company (or a company where oyu have seen instant messaging used) is responsible for choosing the software and installing/orchestrating the adoption of it?
Thanks guys - amazing responses so far! Looking forward to hearing your further thoughts.
Paul
P.S. Please someone let me know if im getting the format of these replies wrong and I can actually reply individually to your posts!