I was also just dealing with removing and installing some really tight tires. My various tools were up for the task, but I could have used another pair of plastic tire levers.
Additional stuffers:
anodized alu valve cover caps
tubes
brake and derailleur inner wires
voile straps
crochet-backed gloves