I jailbroke my 3GS on Friday using Sn0wbreeze (tethered).
The above mentioned hack to change the SMS ringtone did not work then!
Today I jailbroke using redsn0w. I was able to change my SMS ringtone again
So if this is not working for you, it might be the jailbrake you're using.