I've been a customer since 2006 and just cancelled my account. Not sure, where I'll move, but I need a provider that supports .de domains. I'm leaning towards uberspace.de, but will consider Hetzner as well.

Depends on your specific needs of course, but I switched from HostEurope to Hetzner years ago and was quite happy.