Yes, I will need the passwords in clear text when doing logins later.

I was thinking about storing the password as cram-md5, but that will require the server to support that. http://www.inter7.com/courierimap/INSTALL.html#crammd5