www.gmx.net
is my provider. This German provider is also available in @gmx.at and @gmx.de and other German speaking counrty codes. They have a paid membership service but nobody uses it because they still have the old FREE service too.
Can be used with any POP client (Outlook, Opera, Eudora,...)
You also might want to check out
www.emailaddresses.com
they have free sites listed.