I also use gmx. It's totally free, but I don't think there is an english version (gmx.com is also German).
I don't know, aren't there English services? I know some more German ones with POP3. Hey, but if you manage to struggle through the registration process, it shouldn't be a problem. <img src="/ubbthreads/images/graemlins/winkwink.gif" alt="" /> With pop3 and smtp, I never even go to the gmx page.
With them you get 2 Email-Adresses (I use one for Forums and stuff and one for Friends), and 10MB webspace. I never had problems with them.