I don't know why we didn't go sooner. Bozu is without a doubt the best sushi restaurant in the Williamsburg/Greenpoint area. And they've got awesome weird stuff too.
We went with L-Word a little while ago and, besides the amazing signature sushi bombs, we also enjoyed veal liver sashimi, a spicy miso with seafood, the pork betty, a ton of Hitachino (sold for an outrageously low per pitcher cost), and a couple of infused shochus (a very popular distilled spirit in Japan, typically about 25% alcohol by volume, not to be confused with sake–they offer about 20 homemade flavors at Bozu).
It's not too pricey, the help is great and the atmosphere is really nice. Ask about the specials and then go for them; if you're a first time visitor the staff will happily offer any guidance you may need when ordering.