Hasaki [210 East 9th Street, New York; Menu]
It's yet another sushi restaurant in the East Village and guess what...it's delicious! Hasaki offers a wide variety of fresh fish, along with some creative non-sushi entrees. I had an Angus Beef special in which I cooked the meat myself on a hot stone. It was excellent, albeit a little bit of a hassle. The best deal, however, is probably the Sushi Five ($22), in which you get 5 pieces of sushi, along with two rolls, so I would strongly recommend that option. The restaurant is pretty small, so you might have to wait at a peak time, but the food is definitely a cut above some of the more standard places.