Unless you are using a beta version of iOS 5, there isn't an easy way to change the e-mail alert tone on your iPhone. I found a way that doesn't cost anything or require you to jailbreak your phone.
Results that may be inaccessible to you are currently showing.
Hide inaccessible results