some phones have some pretty nice SMS tones... I know the BB Pearl has some pretty good ones.. i'm actually using one of the defaults now (even though i can use my own) I think it's called "sonar" or something, sounds like a Submarine.
I've been told by 3 different users that formatting the card and adding the ringtone/notification/alarm folders while plugged in via USB cable (not MicroSD adapter) fixes the problem.
Are you all just going in to change the notifications under settings>sound & display?
I've tried with the folders in and out of a music folder and no luck.
(can't customize the folder settings either)