Nokia 500 - Do I need to re-enter my user name or mail address and password each time I use Mail?

No. Once you enter your user name or mail address and your password, the phone stores it securely for subsequent sessions.