Gary "Crossfire" paintball has the freshest paint. He can be found working at El Gene's on Main St.
Quality Control still sells paint, I think, Aaron lives over near the High school, you'll see the yellow QC trailer.
I have a case of Anarchy from the last tourny, pm me if you're desparate.(I live in Rexburg)
G&H in Idaho Falls, or IXP in Shelley, if you don't mind driving a little.