There's also MarineLand Sushipolis in downtown Bellevue, if you're amused by the concept of colorful little plates of sushi riding by on a conveyor belt. The price is color-coded by the the plates. Green is, I think, $2.00 and for that you get 3 or 4 pieces of cucumber roll, etc.

It's kinda odd, but it IS a relatively inexpensive way of getting sushi, especially if you eat slowly.