If you like upmarket Yakitori try Isehiro. It's been operating since 1921 and has three restaurants in central Tokyo. I have eaten at the Kyobashi branch near Tokyo station. It's not cheap but it's mouth-wateringly delicious and always popular. Booking in advance is recommended. Closed on Sundays & holidays.
For the address and map go here:
http://www.gnavi.co.jp/gn/
For menu example and price list go here:
http://www.ginza.jp/isehir
