I love Choshimaru but their locations are all very inconvenient from central Tokyo -- you have to go out into the 'burbs and/or walk a good distance from the nearest train station. The cost-performance ratio is hard to beat, though.

(Oh, duh -- I mentioned Choshimaru near the top of this thread)