Rooky's is the most reliable place to find decent 45s, though Amoeba in SF recently had a massive and amazing collection of 60s soul stuff come through.
When you're in SF check out Rooky Ricardo's record store. The owner is an insufferable jerk, but he's got the best selection of soul 45s. If you collect soul records its the place to go.