I finally found some nice premium dog food in Germany (other than Iams & Co.), It's called Bozita and it's from a Swedish company. It might be hard to get, but in Germany you can either get it by mailorder or some pet shops may have it.

Why Bozita? Compared to EU regulations:
no antibiotics, hormones or sedadive medication allowed for animals used for consumption

Cookie seems to really enjoy it. It's also supposed to be better for the doggy coats.

I bought some catfood from Bozita too this morning, and they like it too. It's also not too expensive. Try it! It seems to be the most natural dog food available in Germany at the moment.