As Uncle Pug will tell you diving is not a competitive sport, and so comparing air consumption rates is not relevant.
Surface Air Consumption Rate (SAC) is perhaps a better unit of measure for this discussion than bottom time. As has already been pointed out, bottom time is a function of depth, size and pressure of air tank, workload, currents, temperature and NDL. SAC converts your air consumption to a theoretical amount you would have breathed at the surface. This allows for a more reasonable discussion as now you can talk apples to apples (of course there are still variables, like work load, currents and temperature). SAC allows you to plan a dive. If you know your sac is 0.50 and the dive is to 66 feet then you know you should be able to plan on using 1.0 cubic feet of air per minute.
Example a dive to 33 feet and a dive to 99 feet, assuming all factors like work load, temperature, currents and your comfort level are the same, will have the same SAC rate.
In general terms, once you have your weights right and your buoyancy under control, and are not moving around like a race horse underwater and are physically fit, your SAC rate should be in the 0.45 cubic feet per minute range plus or minus a bit.
Example: For a dive to 45 feet (average depth 31 FSW) on an AL80 (77.4 Cubic Feet of Air at 3000 PSI) you should have a bottom time in the 83 minutes or so range. That is a SAC rate of 0.41 SCFM (Surface Cubic Feet Per Minute) with approximately 300 PSI left in the tank.
In most cases for shallow dives under 60 feet a dive of 50-70 minutes is about right. Deeper dives will be less.
In general terms, you should be back on the boat with about 500 PSI, or on shore with 300 PSI in the tank.
Bottom time 33 Feet 80-90 minutes on AL 80; Deeper than that the NDL is normally the driving factor on the dive rather than air. Dives to 100 feet, I usually end in a tie between bottom time and air on an AL80.
A couple of surveys have been run on average SAC rates on this board.