I have a few wrapped 40's that go to 5000! Not that I have to fill them myself!
I like that the options and profiles have evolved, especially with the dynamic response of the dive computers...that stated,
A few notes:
Be careful as the dive tables assume 0 for the altitude/elevation.
What is 0 based on you ask, well, good question.
It is based on baro pressure standard, 1013.25 mbar (101.325 kPa; 29.921 inHg; 760.00 mmHg) at 15 degrees C (60 degrees F) and Rel Humidity of 0%. (Currently, Orlando Airport is at 102.4 kPa at 59 degreesF (100 feet vs 292 feet)
We all agree that diving and decomp is about pressure, but what is your starting point of 0?
Rel humidity in the equation is minor, as that increased percentage has very little effect on altitude.
Temperature is a much different issue, as a few degrees affects the calculations quite a bit. This is why airports give the temperature and current baro reading, as that is what the aircraft need to calculate altitude.
Does 20 feet difference in depth mean a difference of bottom time or comp? That is where the importance comes in.
Diving a high altitude location, or planning on flying out right after a dive? That is where the calcs become important, especially the latter case. Just for weird science, and in reality some applications, you are picked up by a helo from the dive to an offshore platform. What is your 0 for the calcs?
We were diving on some high altitude dams, over 3000 feet, and were transported in and out by helo. Diving depth at the dams was 100 feet below surface. (no problem, right?) What is bottom time and decomp? (oh yes, add with Nitrox, because of the parameters)
Okay, that is a bit over the top, but far more relevant, you have a dive with decomp, and you fly out that day..is the aircraft pressurized or not?, outside air temp and baro pressure, etc....how long do you need to wait after the dive before you fly? (well, I have to admit this was far more relevant before 911 and the security checks at airports

) I guess perhaps TSA has been saving divers, even though they were not aware of that!
For those of you who fly internationally, please consider these issues.
Long story short, a good understanding of the terminology and calculations is golden, especially when pushing the limits, or perhaps better, playing with the myriad of conservative factors within the calcs.