Minipump, (it never runs out of air).
Set of plastic tire levers.
Presta-schrader adapter, (for topping off at nearest gas station after changing flat).
Spoke wrench.
Pair of disposable gloves. (Dirt cheap and you never need to clean grease off your hands).
For long rides: One spare folding tire.
Rain gear: Helmet cover, jacket, pants.