My experience with Ocean Cyclery was good. As you probably know, it's a small shop with a limited number of new bikes. The shop owner was helpful and friendly when I needed to order a new fork, and the work they did on my bike, replacing cables, fixing a bent derailleur hanger, etc. was good. They were also happy to let me test-ride a Redline 925 even though I wasn't that serious about buying one.

EDIT: Also, I haven't been to Mojo Bicycle Cafe yet, but I like what they say on their website: "We always fantasized about a bike shop where you could get your bike worked on, buy some bike gear, a good cup of coffee or just come to hang out. All this without the "bikier-than-thou" attitude that too often seems to permeate shop culture. It's just not that hard to be nice, and have good... mojo."