I really like RFD, and Crossroads is fabulous. I recently posted some pictures
in the food porn forum from a meal my husband and I recently ate there.
For a third restaurant, there's a really good vegan Thai place in West Hollywood called Araya's Place. Here's their yelp page
. Santa Monica (close to Venice) has another great vegan Thai restuarant, Satdha.
I remember you liked Gracias Madre a lot, and I hear they have a good brunch. Toca Madera is a new Mexican spot in West Hollwood, omni but with substantial vegan menus for both dinner and brunch, though I haven't tried it yet.
If you're looking further east, there's M. Cafe de Chaya on Melrose, a macrobiotic deli type place, not vegan but with a lot of vegan options. Or the all-vegan Shojin downtown (a bit on the expensive side IMO), or Cafe Gratitude, or Ramen Hood, an all-vegan ramen restaurant in Grand Central Market (I've eaten at the others but not at Ramen Hood -- it's too new). I've heard good things about The Springs (downtown too), but haven't tried it yet either.
If you want to perhaps spot a celebrity, Moby has opened a new vegan restaurant in Silver Lake, Little Pine, and is said to spend time there.