Best Sushi ever: Sala's of Tokyo. Expensive, but you can be sure that it's almost like straight from Japan. Sala does the best Sushi I have ever had, and I had quite a lot (also from Sushi chefs, not just cheap stuff).

Also, there is this place called yooshis (or something like that), which is cheap and okay, i eat lunch there sometimes. Really not as bad as you'd think.