Spare tube, plastic tire levers, air pump. I've amazed my bike club friends with how fast I can change a tube. I also carry a chain tool and a set of Allen wrenches. A dollar bill can come in handy if you slice a tire and need temporary reinforcement between the tube and tire.
I also ride with old fashioned toe clips, none of that newfangled stuff for me.
