We had a Sushi Den near our old place, the one on South Pearl. It was way more popular than it should have been, it was OK but definitely ordinary. Our favorite was John Holly's on South Downing. The place we went on the west side was Sushi Uokura, behind the Honda dealer on Colfax.

wasabi in belmar for not stuffy.
the shogun and wasabi special are good
plus there's a happy hour till 6 (not all on special but many are)
it can be a little hit and miss depending on who is working, but most the time its good imo

others said namiko's I lived right there and we used to go there a lot. I like that place too