These guys are offering a mail with 100 MB and pop3 and Imap4 for free (and they say they will keep it that way).
I have just signed for an account.
The site is in portuguese, but they are all the same. Anyway, if someone needs some help, pm me.
www.zmail.pt
nunomad
P.S - Admins, this post...