I think the notifications are specific to the app you are using to receive email. I remember turning off notifications from each account within k-9, and can walk you through that if you are using it. (Or, the short answer is that you need to do it from within the account settings, not the global or folder settings, and the choice is called "new mail ringtone". Mine is set to "none".