I use CO2 cartridges and have never, ever had any issues. I use an Innovations Microflate inflator. They carry several models but I use the Twist Control one. You screw the cartridge in to the inflator and then unscrew it to release the gas. They also have a new model that is spring loaded and you simply press the head down after the cartridge is screwed into the inflator. They're small, lightweight and easily fit into a saddle bag. Just carry a spare tube (or two) and you're set to go. You can get an inflator for less than $10.

Sorry, but I have had really lousy experiences with frame pumps......Heck, after I've pumped up a tire using a frame pump I'm too pooped to ride anymore!!