Yakatori House is Japan's counter service and it is one of the ones we visit a lot- food is decent and inexpensive.
The new-ish Toyko Dining is one of our new favorites- great bento boxes (chicken teriyaki, etc, with rice and salads), great sushi, and great tempura. Also, at Toyko Dining, you have your own able. It is not the restaurant with the Benihana type grills and cooking at a bigger table. Servers are very gracious.