GMX is Global Message eXchange - yes, they're very global with the restriction to German-speaking people. <img src="/ubbthreads/images/graemlins/rolleyes.gif" alt="" />
I've googled a bit, and found these sites, with listings of free pop3 services.
http://freemailguide.com/free_pop3_email.html
http://www.worldofinternetcafes.de/email.html
http://www.iopus.com/guides/bestpopsmtp.htm
The last one even explains, that GMX discontinued their english language support, so Alrik remembered correctly.
As I have no experience with any of these services, I can't tell you about reliability (and mass of ads), but perhaps it helps.

"In jedem Winkel der Welt verborgen ein Paradies"