I have a Line-X liner in my 2003 Frontier Crew Cab S/C long bed. I absolutely love it! I throw all kinds of heavy crap in the back all of the time and never so much as a scratch on it.
Make sure you get the over-the-rail spray on. I will get a pic and post ASAP.