Ignore the a-holes who recommend Google. I had the same problem in Paris. I guess people assume that everyone spell "Home Brew supplies" the same everywhere in the world.
I have had great luck with
Brouwland. They are in Belgium and you might find they have good prices. I have ordered from them several times now and 22-kg of malt to Paris is only about 12-euros shipping. But, I talked to a guy in Croatia and their shipping is ridiculous, so I'm not sure how they'll do to Germany.
I've also used
Hop and Grape in UK. Their prices are not quite as good and their shipping is high to France, but they carry Whitelabs and Better Bottles.
I've also found
this place, located in Tettang, Germany (I think). I emailed them once to see if they spoke/wrote in English (which they probably do), but I never got a response. They say they usually only ship to Germany, but will also handle other EU countries for extra fees.
Best of luck!