[leonhandreke]

As was already said, any webhosting package with email will do. Here is a selection of hosters in Germany that I find have a clean website an pricing structure and therefore feel less cheap and more trustworthy to me.

Hetzner: One of the bigger provider for hosting in Germany. They have their own datacenters in Bavaria. Manitu: Smaller, they also have their own datacenter. schokokeks.org: Small service run by a few techies. I'm sure there are a few of this type, I just happen to know somebody who is very happy with them.

[mschuster91]

Manitu is great, they're cheap and provide excellent support, for urgent stuff like dead disks even free in the night...

[PavlovsCat]

Speaking of small services run by a few techies: For what it's worth, I like bytecamp.net. I'm not affiliated with them, other than being a super happy customer for nearly 10 years :)

[kuschku]

I think Hetzner has also some datacenters in Hamburg.

[mineo]

According to https://www.hetzner.de/hosting/unternehmen/rechenzentrum they only have data centers in Nuremberg (Bavaria) and Falkenstein (Saxony).