For record stores there is Amoeba in SF (best metal selection around) as well as Amoeba in Berkeley, Aquarius Records in SF with some more eclectic finds but a bit pricier and smaller selection, 1-2-3-4-GO in Oakland which is more punk and rock oriented, but gets some metal, and mostly just sells vinyl, Thrillhouse in SF, also more punk, but with some metal.