I used to be a terrible air hog - 25-35 mins max on a normal 20-30m tropical dive, even being a decently relaxed diver, with 50 dives under my belt, until I was given one magic piece of advice from an instructor friend.
Tuck your hands behind your back under your tank when not actually using...