In complete contrast to some users' experiences of a marked lack of "New Mail" sounds in Mail, others have had these sounds play at seeming random times, even when no new mail has arrived. Apple ...
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.
Some results have been hidden because they may be inaccessible to you
Show inaccessible results