Check www.autoanything.com for a variety of mats. Also, I have the BedRug in mine. Though you may not want the whole wrap they do for $400, consider they now sell just the Mat section in carpet or rubber. Excellent quality. Should be around $150 or less.
I also have the Bedrug and really like it. It's water and chemical proof, and comfortable when crawling around on the knees when in the bed of the truck. If you plan on hauling gravel or dirt, it will still clean up fairly well. I put on a Leer Tonneau cover and it matches the lining of the cover.
A forum community dedicated to Nissan Titan owners and enthusiasts including the 4x4 and XD. Come join the discussion about performance, modifications, classifieds, troubleshooting, maintenance, and more!