Jailbreaking is the only method.
I can think of four smart phones that don't allow this. The original iPhone, the iPhone 3G, the iPhone 3GS, and the iPhone 4. I'm starting to see a pattern here . . .What smart phone on the market DOESN'T let you use custom sounds for texts and emails?