The best bet is definately a full size spare. However if that is not possible I say get 2 cans of sealer (which only works on smaller punctures), a tire plug kit (which will help with bigger holes or tears), a couple extra valves, and a good quality air compressor. That should set you up for pretty much anything except total tire destruction!