This is already possible in Messenger 2009, although you won't see both your contacts' PSM and media messages in the contact list, when you open a chat window it should display them, and both your PSM and now playing message should show in the contact list.
/ 
