Vegan in Berkeley?

I recently returned from a 7 year trip abroad and I am vegan. There are many new-ish places and I'm looking for something that serves vegan food. I know a lot of Indian places do a vegetarian thing and I'm really trying to avoid the white-bread-and-mustard rut that I almost fell in to while in London. Anyone know of good places that (also) cater to vegans? I live in Berkeley and that would be best but anywhere around the Bay Area would be fine. I've tried looking on line like at citysearch but the list was unsatisfactory. So I'm enlisting your help, chowhounds! Please advise!

I think Cha Ya on Shattuck, near Virginia, has a lot of vegan choices. It is a vegetarian sushi/Japanese restaurant. I think also the vegetarian Chinese place on Vine, just below Shattuck is Vegan, but I could be wrong.

Fellini on University does a good vegan pizza. You can even get one topped w/ fake sausage and pepperoni, if you like.

Lots of breakfast orientated places have tofu scrambles (Rick and Ann's and Homemade Cafe are two that I can think of off the top of my head).

Rice and bean burritos are a popular vegan option. Most of the refried beans 'round these parts are not vegetarian, but the whole beans are almost always suitable, you just need to ask. Some rice is cooked in chicken stock, so you need to ask about that, too. We usually go to Picante on 6th because the kids like it a lot. They have a whole seperate vegetarian menu and it indicates things which are vegan.

This is probably the easiest city in the world to be vegan in, so you should have no problems eating well and often.