Yes, you can do that, but not via Messenger Plus! Instead Plus!,
Messenger Discovery X can notify you when contact changes status, goes offline, opens window, deletes you and so on. MsgDiscovery has a slight different design of popup window, so you will straight away make difference. Unfortunately it doesn't support Windows Live Messenger yet.