Some may have seen this Add-In somewhere already as it has been around for some time. This is a high level explanation to how it was actually done.
First thing to mention here is that the base for this Add-In is a publicly available sample of Presence Controls intended for Office Communicator 2007.