Two real favourites:

Balli in Berlin-Neukolln on the Sonnenallee: This is not just a basic kebab joint but also has a real charcoal grill and does some mean grilled lamb dishes.

Turkiye Pazari in Cologne at Rudolfplatz: Very famous place for buffet lunches and evening kebab plates. They have high quality meats from the inhouse butchers.