Had no problem with English in Berlin. Anyone 35 and under will speak impecable English and when it comes to ordering doner kebabs, all you have to do is point. (Obviously, one should learn German eventually)
Funny story about döner kebabs---if you go to ANY kebab place, they will ask you if you want your kebab 'mit alles' (with everything). The funny thing is that (correct me if I'm wrong german speakers), the correct grammar for this question would actually be 'mit allem', but because every single kebab shop owner says it incorrectly, even the Germans ask with incorrect grammar.
No, the name of that stuff seems to be "scharf" (hot/spicy). The corresponding question is "Mit scharf?" ('With hot?') and is as grammatically incorrect as the one mentioned above. I have yet to figure out what that spice actually is.
