Just so everybody knows what I told him to do... in case anyone wants to do the same.
Here it goes:
Ok since this depends on the messenger version you'll have to do it yourself but it should be pretty close to what I'll send you here.
http://www.angusj.com/resourcehacker/
Download the program, upack and run it as administrator. Close messenger and make sure it exits. It shouldn't be in the system tray. If it is right click it and click on EXIT.
Click file, open and find a file named msgres.dll which is inside your MSN Messenger folder (usually c:\program files\msn messenger\msgres.dll).
Once the file is open there are a couple colapsible folders on the left side...Open the 4004 folder, then open the 1004 folder .. there will be one item called 1033. Click on that and a bunch of text will apear on the right side of the screen. In that text find this part:
<PSMElement id=atom(idPSMelem) Email=bind(property:".";transform:127) StatusMessage=bind(property:"StatusMessage") MusicInfo=bind(property:"CurrentMedia") Layout=BorderLayout()>
<Element id=atom(idPSM) Layout=VerticalFlowLayout(0,2,3,2)>
<EmoticonText id=atom(idPSMText) Active=Inactive/>
</Element>
<Element id=atom(idCurrentSong) Layout=BorderLayout() Visible=False>
<Element id=atom(idSongIcon) Active=Inactive/>
<UrlElem id=atom(idSongText) Layout=VerticalFlowLayout(0,2,0,2) class="PSMUrl" CmdID=2339 ShowAmpersand=False>
<WLEdit id=atom(idSongInnerText) active=inactive/>
</UrlElem>
</Element>
</PSMElement>
Select this part and delete it. Click on the COMPILE SCRIPT button. Then FILE-> SAVE.
Now still in the 4004 folder, open the 1009 folder and click on the 1033 item. Do the same thing. Find the part where it says <PSMElement> and select from that point until </PSMElement> and delete it.
Click on the COMPILE SCRIPT button, then SAVE and reopen messenger. PSM message shouldn't be visible.
Hope this helps.