Yiamas for the Gyros are hard to beat, priced incredibly well too.
Doner Haus for the German Doner Kebab style, however its sit in only and prices are what you would expect in a sit-in restaurant.
Babylon and Shawarma King for the Shawarma style kebabs