There are a number of "bullet proof" tires out there: Armadillos, GatorSkins, Marathons, etc. They're all pretty good against urban rubble, are fairly heavy, and difficult to mount.

I have Armadillos (Specialized) and they seem to stand up to everything along my suburban/urban commute without any liners.