Schwalbe Marathon Plus, Armadillos, and Continental Touring Plus are your most puncture resistant tires.

As far as liners, Mr Tuffy and Stop Flats 2 are the most popular/reliable. The black strip side faces the tire and many (including LBS') file/round the end edges and use Talc powder to prevent the liner from 'possibly' wearing a hole in the tube. Personally I don't use liners, but if I lived in goathead country, I would consider it.

Tube sealants do work for small punctures and some put in a few ounces in their new tubes to seal any minute/porous leaks. But there are better sealants than Slime. Ultraseal and AmerSeal are the sealant of choice for many tube and tubeless apps. Ultraseal even makes a mil spec 'bulletproof grade'...lol.