I've got inflators similar to this one, and it's worked every time I've had to use it:
http://www.nashbar.com/bikes/Product...2_544905_-1___
It's very small, and cheap. Plus most LBS keep them in a gallon jar by the checkout counter. I believe it takes all of about 1 cartridge per tire.