It seems I must be in the minority here or maybe PADI Asia must be a hell of a lot better than PADI USA.
In 2011 I and my 12 y/o daughter signed up for OW at a resort in Malaysia (The Taraas in Redang Island). Due to time and location restraints we took the Open Water eLearning course over about a 2 month period.
We found the eLearning to be excellent, well balanced for beginners and for her at 12 years old, it was just about the perfect level. In fact, some of the points on pressure and gas laws helped her out on her school science work which she did just a few weeks after completing the course.
The video was a little corny but keeping things light hearted makes learning easier. Nothing worse than a boring video where you mentally switch off half way through.
We passed our theory with 100% across the board, then went on our vacation to Malaysia. At the resort we learned that our class size for the course was two persons (i.e. just us two and the instructor). Our instructor was helpful, clear and concise. After the course finished each day, we were also able to approcah him in the dive center for additional questions. On the open water dives, everything was comfortable and because there were only two of us, we had spare time after the tasks to look around. His knowledge of the underwater wildlife was excellent and he was pointing things out to us that we completely missed. This served to make us even more enthusiastic about our diving experiences.
In 2012 we decided to do our AOW with PADI again, this time in Guam with MDA. Once again we had a total course number of three (including our instructor). On top of the required Deep Dive (limited to 21m for my daughter) and the navigation, we did wreck, underwater naturalist and search and recovery. Navigation was challenging because the visibility was less than 4 meters. My daughter had a tough time but our instructor repeated the exercise with her and she got it. Search & recovery was excellent and we felt we could do something useful, other than just looking at stuff.
A day later we did a boat dive where a couple of teenagers were just completing their final OW dive (another class of two).
In both OW and AOW never had a problem and we felt confident in both instructors. C-cards were delivered promptly.
I would have no hesitation in going back to PADI for the next stage or recommending them to a friend.
Oh, and by the way, for the people who might have problems... you know that you will receive a follow-up email from PADI and be invited to fill in a simple questionnaire about the quality of the training you received.
So to anyone feeling unwary, check with the dive shop about the class size before going. If you feel unhappy about the numbers, make a different arrangement before starting the course.