Noriega Produce Mart (gus's, but I love that it's NPM) has almost everything I need, except the meat / fish selection is pretty low. Noriega and 43rd(ish).

Other Avenues (judah and 41st-ish) is a worker-owned cooperative. They don't carry meat at all, but they have a great bulk food selection.

Both have excellent produce selections and a surprising amount of useful dry goods - with the exception of meat / fish, the only real pull to Andronico's was the parking lot.

I went to Guerra Quality Meats for the first time last weekend, and it was pretty great as a butcher, and had some fish selection. They're at taraval and 15th. I'm considering going back to marin sun farms for their CSA meat boxes. There's also a fish seller going in at irving and 42nd (or so) where the old cajun restaurant was. That's a long-term thing, though, since it's been "coming soon" for a while.

There's a couple great Asian markets up on irving - sunset super at 25th and irving is really great, although a tad overwhelming at times. They've got a lot of meat and fish.

No grocery store in the area is as cheap as going to safeway and shopping frugally (or quite as satisfying as Berkeley Bowl, but since I don't go to the east bay often anymore, it's hard to justify a really long drive to the grocery store), but these places sell high-quality organic food and other good brands of dry goods (I can get both king arthur and antimo caputo flours for my breads and pizzas, respectively, at NPM) and are local stores rather than chains, so I'm willing to pay the premium to support them.