Well, really what I'm looking for are restaurants that aren't specifically vegan, but have vegan options (my girlfriend is vegan, i'm not), especially for brunch.
Examples: Pork Store Cafe, Squat & Gobble, All You Knead, in the haight; Papalote in the mission.
What I'm NOT looking for are the vegan/vegtarian standards (golden era, millenium, lucky creation, etc. etc.).