Go to profiles, advanced, highlight the profile you want to change, press the menu button, select edit, and you will see the options for Messenger, you can change the tone/vibrate in there.
Hope this helps.
Posted from my CrackBerry at wapforums.crackberry.com