What is a free and professional email service?

I want to choose a new email address from a service that is professional and that can be taken seriously(i.e. without a funny name- not Google, Yahoo, or hotmail).

What is a free and professional email service?
How about gmx.com? Anything with an X is ALWAYS cool!

single