I'm most interested in places in Bushwick, Greenpoint and Williamsburg but recs for other nabes are appreciated as well. I have had the most miserable luck with finding good Mexican or even Tex Mex of any kind ANYWHERE in NYC. I have just started this quest and found myself at Buffalo Cantinia (don't ever ever go there) and Tortilleria Los Hermanos (which is fine, sorta, but doesn't do burritos).
Tortilleria Mexicana Tres Hermanos
271 Starr St, Brooklyn, NY 11237
149 Havemeyer St, Brooklyn, NY 11211