Internal Messanger

I have been assigned with the task to come up with an solution that will allow our resources to only use an internal messanger which will comprise of contacts of only people registered on our domain which span across two continents (in our head office and our production center).
The primary goal is to ristrict use of MSN or any other messanger.