I have a bike pump that works really well that I carry on the bike and plan to carry on the motorcycle:
I used to carry CO2 but after using this pump a ton I only carry CO2 as a backup to the pump or like Dave says when I am in a hurry.
I have use that Lezyne a ton and it still is working well. I wouldn't get their CO2 inflators though, they suck.
I will carry a few of these as backup to the pump on the motorcycle:
Then a patch kit and a 21" tube.