I carry everything except the pump in a camelback cell-phone pocket made for those 1980's cellphones (it must be 6" at least). I've got (from the top of my head):

-patch kit
-spoke wrench
-multi-tool
-cankarm nut wrench
-2 plastic tire leavers
-chain tool
-2 spare brake pads
-spare lock key
-assorted spare bolts.

All rolled up in a plastic bread bags, fits like a charm. I usually roll with camelback, so I stick it on the right strap, water on the left. Pump goes in the bag.

When I grab the posenger gear, I just strap it to the shoulder pad, pump goes in the bag.