I've been noticing a lot of Mexican restaurants popping up in Astoria. I've been to Tacos Mexicanos on 38th St btw Brodway and 34th. Not bad. The atmosphere is pretty spare (except for some truly bizarre, sort of racy, on-black-velvet paintings of Mayans). Yummy cilantro-heavy salsa, cheap burritos and flautas.
There's Ay Jalisco on 31st Ave...and a bunch of other places whose menus keep showing up in my building foyer. Has anyone out there explored?