Hetzner has already been mentioned, I just want to add that traffic is effectively free with most German providers. Good German providers are Hosteurope, Manitu, strato, 1und1. server4you, 1blu and others are particularly cheap German providers, but I have no experience with them.