Tire liners would be a good way to prevent debris puncture flats, but won't help prevent pinch or spoke puncture flats. However, the previously mentioned tires might give you enough armor to prevent debris punture - you'd have to try them in your environment.

Given a choice between Slime compound in an inner tube or tire liners, I'd choose the tire liners.