There is no single right answer to this question. It depends on your tires (bias or radial), the width of the wheels, size of tires, type of wheeling you do, etc. Personally, I run 36x12.50-15 Swamper TSL/SX tires on 15x8 wheels. I run around 30 psi on the street and as low as 6 psi for rock crawling. I too have a PowerTank (CO2) so it only takes a few minutes to go from 6 psi to 30 psi. Of course, I usually trailer mine, so I rarely air back up anyway. ;D
Jeff, what does it cost to fill a 10# tank with liquid nitrogen, and can they legally fill a CO2 tank with it?