You can get a bead breaker that looks kind of like a heavy-duty c-clamp. That'll fit in most saddlebags, along with the CO2 inflator, a couple irons, and spare tubes (or at least a patch kit to get you home). It seems like a lot, but all of it will fit in a lunchbox.
Personally, I prefer to have that whole setup with me when I ride, even if it's just a local Sunday cruise. It's all part of my regular OSK (Oh S*** Kit) from when I rode a Harley.