I just bought this inflator and so far, I love it. On Amazon you can get this inflator with one or two 16g cartridges and most importantly, a leather sleeve that goes around a cartridge. When you inflate a tire with a CO2 cartridge, it and the inflator get so cold that they frost over and will "burn" you like dry ice.
I had to try mine out and the inflator worked just fine with my Presta valves and one 16g cartridge filled my 700 x 40mm tire to about 40psi. If I'm close to home, I'll just ride that home. If I'm further away, I carry two cartridges so I can get my tire to full pressure.
A word on CO2 leaking faster than air. I got my tire to 40psi with CO2 and then up to 65 with a pump. The next day, it was already back down to about 40psi. CO2 will literally get you home and that's about it.
I carry mine in a small saddle bag and I found that a camera case for a small point-and-shoot camera worked perfectly to hold 2 16 cartridges, my inflator, four allen keys (to fit everything on my bike) and the bearing pressure cap for my Hollow-tech II drivetrain (don't ask why I carry it....learned the hard way). My spare tube fits in a mesh pocket on the flap of my saddle bag, my "tool kit" sits in the bottom and there is still plenty of room for wallet and keys with room to spare.