Since there has been some debate:

C02 cartriges are lighter, faster, smaller, and less work to fill. But if you run out of cartriges you are SOL, and you have to keep buying them.
A pump works every time, and are cheaper. They are much harder to carry though.

No matter which you get for emergency air on the road its also a good idea to get a floor pump for regular pressure maintenance.