Funny, but Mail stopped asking me for my password. Not sure what I did to fix it, but it seemed to magically disappear for now... Hope it stays like that. I've been having this problem for quite some time.
I called my service provider last night to see if they could help and they said they were having problems with their mail server. Perhaps they've fixed it. Everything seems good now!!