Every ride:
Extra tube, levers, 2 CO2 inflators, multi-tool (including chain tool), tube repair kit

Commuting rides:
Add mini-pump

Long rides (200-300k):
Add spare chain links, folding tire, 2 more tubes, fiber spoke, extra reflective gear, 2 spare dollar bills.