i would feel better if they go through the trouble mint does to store credentials:

http://www.quora.com/How-do-mint-com-and-similar-websites-av...

but i doubt they do

No, they would only need to have the plain text for the brief period when they're using your password to log in to your e-mail. So they could store it encrypted in their database and decrypt it when needed.