+1 on more air.

If you think you need new tires too, the Panaracer claims their RiBMo tires are 233% more resistant to pinch flats than a regular tire of the comparable weight. They also say they're three times more puncture resistant than Kevlar belted tires. I just got a pair, but I've only put 150 miles on them so far, so I can't give much direct testimony.