Originally Posted by AngryScientist

tire levers are a must have for changing tires. you can buy cheap ones for about $1.50 a piece at any bike shop. you'll need at least 2, three makes it easier. keep them with the bike.

i'm sure someone else will chime in on a tougher tire for you, but running over large rocks is a sure-fire tire flattener with whatever tire...