Good points well made -
For Supergaijin's post - there has been much prior discussion about agencies policing their operators but I don't think this is actually possible. As an analogy - it would be like the Ford motor company trying to police all drivers of Ford cars to make sure they were driven correctly, within local legal regulations and speed limits, and serviced properly according to the manual. PADI (for example) has a Quality Assurance process in place and I've two people go through the procedure for minor violations and they were pretty rigorous in dealing with it; if enough people complain to Ford about their cars, action will be taken.
Two problems - when it comes to dive guiding, there is no agency that represents this. Yes there are liability issues if you are not a certified professional, but there is nothing illegal about an open water diver guiding some friends on a dive site they have come to visit. Of course this person would never be employed in the dive industry, but technically, in many locations, you don't even need to have ever been in the water to go diving - there are people who rent or buy some gear and just do it. There are PADI divers, instructors and Divemasters, but there is no "dive guide" certification. I'm a PADI instructor when I'm teaching, but I am a dive shop dive guide when I'm working the boats.
Secondly - many customers don't know that they even have something to complain about. Many holiday recreational divers are not experienced, don't ask questions and assume that everything will be okay because they are in the hands of a "professional", and then come to a centre that does it all properly and safely and are amazed at the difference. Whilst other professionals might be horrified at the practices of certain dive centres is tropical locations with a transient customer base, most people don't even know they are being short changed.
And this is also not particular to the Red Sea.
For gehadoski's post - being of any nationality doesn't make you a better instructor or divemaster or anything - but - the more expensive training available to those that can afford it is not always within the budget of the national population that work there - Egypt, Thailand, Philippines, Caribbean, wherever, the simple and sad fact is that the people who live there cannot afford the training. There are plenty of foreign dive guides here in Egypt that I would like to be surgically extracted from the water, preferably with an explosive harpoon. My argument is, and always has been, that for the industry to work here in Egypt, right now, foreign staff are a requirement.
Cheers
C.