Melanie requested an update on Tamarindo Antojeria ( http://www.tamarindoantojeria.com ), and I'm more than happy to oblige.
We go back at least once a month, and have tried their Saturday morning brunch, as well. Almost everything has been exceptionally well-prepared.
Some favorites are Ceviche (spiced with coriander - delicious and unique), Mulitas (Niman steak, guac, salsa fresca between two tasty corn tortillas - very nicely integrated flavors, though usually slightly undersalted), and Sopecitas ('open faced' tacos, one with a delicious chorizo).
For brunch, these guys make the most AMAZING Chilaquiles. Admittedly, I don't have much experience with this dish elsewhere, but I've recently started ordering it wherever we go, and I have to hold my ground that the Tamarindo brunch version is really special -- it's topped with salsa verde and cotija cheese, which I understand are a bit of a departure from the norm. I also really like their Pozole, though haven't had it in some time since the weather has warmed up so much.
Wine selections are pretty limited, though their Sangria is very good and not overly sweet. I think I prefer beer and sangria with this type of food... there are just too many different flavors and many dishes, making it very difficult to pair wine effectively.
Their website says they don't take reservations, but I've walked in a few times and noticed a reservation book - it's probably worth calling ahead to check.
A few photos posted on my blog, here: http://www.gastronomie-sf.com/2005/07... .