Another thing that is nice to have is a presta to schrader adapter (assuming you have presta valves).

This will let you go to any gas station air pump and fill up your bike tires. I've never had to use it, but it cost about 2.00, and fits in my small patch kit, so its cheap insurance.