Get your CO2 from a "Real" Gas Place. http://www.airgas.com/

The beer places don't always get the tanks full.