Okay, I have managed to find everything I have been looking to configure with one exception.
The stock email program works fine for me, except for work email, so I have it all setup.
I believe the notification sound is set under Personalization->Sound Sets
How on earth do you edit a Sound...