Haven't see in mentioned here in a while, so I thought I'd pipe up. Ginger Sushi (1st Ave @ 7th St) is still a solid option for creative, reasonably priced sushi downtown.
No, it's not the austere experience that Yasuda, Jewel Bako or Kuruma are, but it has a solid menu of both cooked food and sushi appetizers / entrees. I particularly recommend getting their version of the Rainbow Roll and substituting Alaskan King Crab for the typical "K"-rab.
I have no affiliation with Ginger whatsoever, just sharin' the gospel.