I am working as a DMC with an independent PADI instructor with the Boeing Scuba Club, and going with an independent instructor also has its advantages. The last class we did completed their OW this past weekend. We only had 4 students in the class. We had the instructor and three divemasters along with us on the checkout dives in Jordan Lake, AR. Every student has a LOT of attention from knowledgable DMs and the Instructor, which is something you don't always get from the larger shops in the area unless you pay a bunch extra. We also had two students that could not make the certification dives, so we rescheduled them to have their own checkout dives in two weekends. They basically have private checkout dives with the instructor. Two of the students certified this weekend are also coming along to get some extra experience. Price is similar to other places in the area. About $250 for OW class and dives including all rental equipment, air, and boat fees.
If you go with a local shop, Ykiki, Midwest and TGADC are all decent places. West End sorta rubs me the wrong way, and they have had some bad accidents at their mine during OW dives. Not a great environment to learn to SCUBA in. Of the three, I would go with TGADC just because I know so many of them, and they are good people. Sandy Guire is great, and Terry, and Matt are also very experienced instructors that are very knowledgable. I've heard one story about Midwest where way too many students were crammed into the pool all at once. I know TGADC actually had to send some people elsewhere for training because they did not want to have too many in a single class. This has lost them business, but I think keeping classes to a managable size is a good thing.
Try to figure out who the instructor will be in any case, and give them a phone call beforehand. If you would be interested in taking the class with us (Boeing Club), send me a PM, and I will get you in contact with our instructor.
Tom