You can change the sounds on message received for all contacts, it's a general MSN Messenger option. If you have the sound, go to Tools > Options and click the Sounds button on the General tab.
Then you can specify sounds in Windows. There's also a MSN Messenger section, where you can specify the sound when a contacts types a message
/ 
