I carry a cycling specific multi-tool or tool-kit, and a tube in a ziplock bag along with some sort of frame mounted pump. I can't remember the last time I patched a tube in the field. It's so much easier and faster to just put a new tube in. My plan is to save my punctured tubes and patch them all at once in a big patch party someday.