I will be interested to hear what others are doing for this, too! I also carry a 10 lb bottle of co2 on off-road trips. Nothing airs up tires faster and it works great if you have to re-seat a tire bead.
I put my bottle on the floor, behind the drivers seat, with the back seat folded down...