A Co2 pump and a few cartridges doesn't take up much room. I've never used one on a motorcycle tire, but used to use them on mountain bikes all the time. I'd want 3 or 4 cannisters with me though.
I bought mine from a bicycle shop years ago. It's a very simple design. The CO2 tanks you can buy at WalMart in bulk.