Bozu in Williamsburg serves tasty Japanese Tapas, mostly priced under $10. Be prepared, however, for tapas-sized portions and expense after you end up ordering several dishes. While they do serve some traditional sushi at Bozu, they also have "sushi bombs" (2nd picture in the extended entry).
More about Bozu at New York Metro, Free Williamsburg, and some more photos on Tien's site.
296 Grand St. (btwn Havemeyer and Roebling)