For the OP - look into tires for cyclecross bikes - you'll find a wide range of tread depths and styles in the width you are interested in.

For Amy - I think that Tuffy liners can be great and they can be awful... I had them on my touring bike and probably went 15 years flat free. I tried them on my rain bike (skinnier and smaller tires) and the liners put a hole in my tube from rubbing... I put Conti Gator Skins on my rain bike and I've been just fine and flat free with those. The only complaint that I have is that they throw a lot of junk up off the road when it rains.