It depends on the particular tire.....notsomuch the style.
My first suggestion would be to get some wide slicks in the 1.75" to 2.10" range, and to look for one that has a kevlar belt for puncture protection (not a kevlar folding bead, but a belt under the tread). IRC, Continental, Kenda, and Specialized all make something like this, as well as several other brands.
You can get awesome traction with a wide slick, but if you want some knobs you can do that, too. I'm not aware of any knobbies that have a puncture-belt in them, so in that case you could just run some Slime sealant in your tubes, or use the aftermarket tire liners like Mr. Tuffy or Spinskins (expensive, but light). I run Slime in all of my tubes except for the road bike, and it's never let me down.
Stay away from the "thorn-resistant" inner tubes and use one of the above methods instead. Those tubes are super heavy and don't really help all that much anyway.
Hope this helps some! Just say NO to flats. :o)