OK, so had a couple of issues with the different messenger icons not showing me as online. Mailed the author and got a response instantly. Turns out it's not the plugin, it's the individual security settings within the different messenger types.
Have now used this against MSN, Skype, Yahoo and Google talk without any issues.
All I would say is try a few onlinestatus.org servers until you get one that shows your icons correctly - as one or two reported incorrect statuses for me.
Over all it does what it says. What would be nice is for a way to allow this plugin to have more security settings i.e. allowing the user to set who he wants to see his contact information (over and above the general profile settings) i.e. allow connected users , and stealth settings like other CB plugins. If anyone can do this that would be great.
Well done, nice CB plugin.