Games of Berkeley is a good compromise between a true gamer's store and a mainstream game/toy store, It has a lot of things that appeal to non-gaming familes as well as some 'transitional' games to invite such browsers to the world of more serious games. There is also a good selection of European games that are difficult to find at mass retailers. There is a decently sized section for roleplayers with books and miniatures from different publishers.
Conveniently located across from the BART station, Games of Berkeley is worth a good browse (at the very least) now and then,
more