Again, can recommend Paco's Tacos which I think is like a 5 minute drive to LAX:
6212 Manchester Blvd.
Los Angeles, CA 90045-3801
Phone: 310-645-8692
http://pacoscantina.com/html/menu.htm
It's also a good value with very good Mexican.
Plus, four years later none of Flyertalk friends have beaten me up for reaveling this little find.