I visited a LBS last week to pick up a rack for my wifes mountain bike and the store owner showed me some tires he sells to the police department for their mountain bikes. They have an extra thick center to cut down on flats and the tread is cut into the tire, nice. I want a set bad, but my wifes bike will need tires before mine does. About $20 each.
Keep checking Craigslist.