Only a little problem: I don't think most of people would click on the Music Link on PSM... (In example -> me)
You have to think in a way that
all /
most contacts should indirectly "tell" when they are as offline. Unfortunately, I don't have any ideas and I'm starting to think that Microsoft was smart this time -> as no ones discovered a way till now...
But be free to try on...