I've switched out the tires on almost all of my bikes to Specialized Armadillos, which are highly puncture resistant.

I'll have to check out the Vittoria's that Knot recommends, though.