I put liners in my tires: Tire liners.
I barely notice the difference in weight, but my commuter isn't exactly light to begin with, and I'm far from a weight weenie. :0

I've only had one thing ever go through one of these, they have pretty much eliminated puncture flats for me since I've been using them in both my road and mtn bikes.