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.
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 :)
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.