I buy the 12g CO2 cartridges from places like Big 5 sporting goods. Less than a dollar a piece.
Use two of those, or get a minimal pump and pump up the tire to 40 psi or so and then one CO2.
I was using a Blackburn Airstick. Pretty small and light but difficult to get up to even 100 psi.