ScottZeagle:
What about Underwater Sports?
I haven't taken any training from them, but from what I've seen, they're kind of the local McDonalds of dive stores - lots of locations, and the size of the operation makes some things cheaper. I have a friend who got his wife certified there, instead of our usual LDS, because she needed to get done in a hurry for a Hawaii trip, so she did a quickie weekend course. She came out an okay warm water diver, but that's about the extent of it.
It's really all in the instructor. A good instructor makes all the difference, no matter where or what the shop is.
However, if it's me, I'd want a shop that taught OW in top grade rental gear, drysuits, and a staff with a sense of humor and personality, as I'll be trusting my life to the gear...then I'll probably spend a bundle with these folks, and I'd like to feel good about it.
FWIW, I've gone into Underwater Sports a few times for items, usually because I need something and they're close to where I am, or they're open at a weird hour. I've never been particularly impressed with their floor staff...at most of the other shops, the floor staff either also instructs or is a repair tech, and they really know their gear, dive their gear, and have a good idea about things. UW Sports, at least the times I've been in to them (at a few locations) never left me with that feeling. The sales guys may have been divers, but didn't seem to have a broad range of diving experience, nor could they answer my gear questions adequately, especially when I was just starting out a few years back. So, I've relegated them to "oh, I need an emergency fill on a Sunday afternoon," or, "oh, I could really just use a new pair of gloves," status... kind of like a big-box chain. I still seem to have to over-explain things when I'm in there for parts or something now.
On the plus side, though - you should definitely visit their location up in Edmonds, by the underwater park. They sell a map of the park, laminated to a slate/board, for $10 (last I checked.) Buying one helps support the park, and it's dang useful your first few times out there