Using only CO2, I've never once been stranded in over 40,000 miles and 10 years of cycling (with the exception of one nasty unrepairable sidewall glass cut).
My recipe for success is:
- 1 spare tube (carried in a ziplock bag, with talcum powder).
- 3 CO2 cartridges (one stored inside the inflator).
- 1 set of Park glueless patches (for the 2 flats in one ride scenario).
- 1 Genuine Innovations Ultraflate CO2 inflator.
Here's what to look for in your LBS:

I think this chick was on Beauty and the Geek. Sorry. pop culture whor_e.