Are you running on a domain?
How many machines are on the network?
EDIT - Looks like one of your first steps is to get Microsoft Live Communications Server 2003 or 2005.
Checkout some of the guides on this site:
http://office.microsoft.com/en-gb/of...957181033.aspx