Pump (on frame)
1-2 tubes, depending on length of ride
Patch kit
Tire levers
Multitool
AND
My secret weapon of awesomeness:
*Tweezers*
They have several times made extracting a very sharp, tiny, vicious sliver of glass or metal from my tire a quick and painless thing. Used them just this Sunday, and blew the mind of the guy I was riding with. (Of course, that could just mean that he needs to get out more, but whatever.)