Crixa Cakes Berkeley makes a Russian Honey Cake with honey,orange and a bit of coffee for Lent with no dairy products or eggs. My daughter,the vegan, loves it. Available when not on the daily menu on request.

I've been meaning to check out Cafe Mariposa near my neighborhood in Oakland. It's near 55th and Telegraph Ave. They sell gluten-free and dairy-free products so it sounds like it might fall in your criteria, but I can't vouch for whether it's good. It sounds good on their Web site: http://www.mariposabaking.com/cafe/ca...

Ask them what they only sell in-house. A lot of what they make can be found in most markets like Whole Foods or Andronicos.

Anyway, the only good thing that came out of my visit to Cole Coffee was that they sell vegan donuts made by People's Donuts of Berkeley. They are actually better than most regular donuts but pricy at $1.75 each ... very good though. Here's the website. A ton of places sell them.http://www.chowhound.com/topics/487276

They are not open for breakfast, but Manzanita in Oakland has a bakery counter. Maybe I haven't tried the right thing yet, but I think you need to be a vegan to appreciate them.http://www.manzanitarestaurant.com/in...

Arizmendi once made a few vegan items but don't know if they currently do.

Update: Ok, I remember what it was ... I drove by this place and looked it up but haven't tried it yet ... The No Bakery in Oakland. Not so much breakfast stuff, but cookies and brownies. They sell at a lot of markets which are listed on their website. http://www.nocookie.com/

I like the "People's Donut" that Rainbow Grocery sells. It's from a different bakery, I don't know if they have a bricks and mortar store front. Rainbow generally has a good sampling of vegan baked goods, though since I'm not vegan I don't bother with them in general. I generally trust their taste and focus on small local producers, so even if the products aren't as fresh as you could find them straight from the source, they've already done a fair amount of work "curating" the selection and you can start from there.

For example, they've carried the fantastic pretzels from Esther's German Bakery pretty much from day 1 when she did her baking in a rented space at night.