For years one of the highest Zagat rated restaurant chains in Los Angeles, has been Cafe Bizou. In addition true great and inexpensive food, they have a $2 corkage charge. Everybody BYOB's (although they do have wines available, at acceptable prices).
www.cafebizou.com
Locations in Sherman Oaks and Pasadena. Reservations are generally necessary.