Just bought and installed Vinyl flooring from
www.73-87chevytrucks.com (CaptKaos - member) and it is a good fit and VERY heavy duty. Very happy with that. A bit of a pain to install, but worth it.
I ended up using a seat cover from RuffTuff.com, (bought through daniels-auto-fashions.com) and it is a Cordura cover, and also VERY heavy duty. Probably one of the best seat "covers' i have ever seen as far as build quality.
However if I had more money at the time I was buying, I would have probably considered custom upholstery from ricksupholstery.com . Looks like some very nice work for reasonable prices.
Here are pics of my floor and seat cover.