The Nursery Department in the Long's on Broadway is one of the best sources for plants in the East Bay. They have a great and changing selection of california natives, trees, annuals, veggies and herbs, and everything else you could hope for from your nursery.
As an added bonus, the prices of the plants are very reasonable and their indoor garden center has a great selection of all the non-living stuff you need for your yard.
Be warned though, there is every chance you will be in line behind someone buying 6 bags of bull manure and, my friends, it does NOT smell good.
more