Shinji has no equal in Madison when it comes to sushi. His choices are way, way deeper then other places and everything is great - the rolls, the nigiri, the cooked dishes. Try the sweet and sour soup also.
It is also the only place in town, to my knowledge, that offers "real" or fresh wasabi (made on the spot by grinding an actual wasabi root with a shark skin grater, not the instant play dough stuff).
The decor is also great and the sake list is good. I will agree with one of the other reviewers that the service can be spotty. Most are very good, some are quite bad.