This is one reason I prefer a frame pump. That, and I don't like the disposable aspect of CO2.

I carry at least one and usually two tubes, as well as a patch kit. I like the cheap ones that come with glue. I've had very spotty luck with those self-adhesive patches.