I think Handcent SMS is free download in the Android Market, it just displays the odd ad here and there but nothing obtrusive. Once its installed, when you enter the programs settings you have the option to change the notification tone within that app. Just remember to turn off all of the ticked options within the built in Samsung messaging app or you'll have 2 notifications everytime you receive a message