I come here all the time for produce and to poke around at the vegan stuff. If you've ever been to Trader Joes, Sprouts is a lot like it, only bigger. I like that they sell health and beauty products too.
I'm mostly vegitarian right now and trying to coax myself into full vegan. I come here for things like vegan mayo, soy milk (And they have a ton of options for non-dairy milks and other non-dairy dairy products like yogurt.) Also, they seem to be the only ones carrying Earth Balance butter.
Produce prices are always good deals, but sometimes you get even better deals that you just won't find going to Fry's. The staff there are always nice and friendly and more than willing to help you find something.
Oh, and the bulk foods are great! They sell nutritional yeast for a good price. They also have a home-made almond and peanut butter machine there so you can make your own and as much as you like.
Cons: A lot of meat products, Have to search for vegan sometimes