This one crops up a lot and there is a bit of a grey area but to clarify the position...
The PADI OW and AOW depth limits are, indeed, "recommendations" only. They are not enforceable by any agency - unless local regulations stipulate otherwise. A previous poster, for example, mentioned that PADI DMs are not allowed to take OW divers deeper than their certification allows - ie 18m/60ft. This is not, strictly speaking, correct. A PADI professional is required to abide by the depth restrictions applied to the Scuba Diver certification (12m/40ft) and Junior certifications, but NOT for any certified adult diver.
During training dives, a PADI instructor (as, I assume, are most agency instructors) is required to abide by depth limits which are set as standards in the training program, and rightly so, I think.
Some dive centres do insist on certification before depth - i.e. if you want to go past 18 metres you *must* be AOW certified. One centre I used to work for insisted that a very easy wreck penetration could not be carried out by divers who were not certified with the Wreck Specialty. Says who? The management of the centre, not the agency.
Consider the following - many of the customers I dive with in my current job are very experienced, with 30 or more years and hundreds or thousands of dives under their weight belts. Some of them only got the OW certification because the market changed and most dive centres these days insist on some form of certification before people are allowed to go diving. Also consider that, as an instructor, I can take somebody with only 4 OW training dives to 30 metres on their first AOW training dive (although this is not recommended by PADI). So - who should go to 30 metres? The OW diver with 4 dives or the OW diver with 500?
As a guide, I use my good judgement. I am not going to take a freshly certified diver to 30 metres after just completing their OW course, but I don't mind popping a few metres deeper than the recommended 18. After they make a few more dives, why not, if they're good enough and they understand the extra risk?
Some locations have extra local regulations which are legally binding and insist that depth must equal certification level - I was in Queensland, Australia for a while and I believe (although I'm happy to be proven wrong) that local law limits divers to the maximum depth of their certification - in which case, breaking the limits is equivalent to breaking the speed limit when driving a motor vehicle.
There are extra risks associated with deeper diving, and so therefore good judgement is required if one wishes to descend past the recommended depth limits. I think that in some circumstances, however, if the diver is aware of what they are doing, and is comfortable with those extra risks, that it is acceptable to dive that little bit deeper. I qualify that within the general 30-odd metres of recreational diving, however. If somebody wants to go past 30 metres then yes - appropriate deep diver training is essential.
Safe diving,
C.