I believe common corporate phone systems will solve your problem. the "message waiting" light on the phone flashes when, you guessed it, a message is waiting.
there could be other reasons the employee could be asking to use im, including recreational chat and other non-productive activities.
IMO, get a nice corporate inter-office phone system (possibly a LAN phone system) and call it a day. you've earned your vacation!
lol good luck
~Branson