I've bedlined the interior of a a Toyota Pickup i had with herculiner and i was really happy. I've also used Gator Guard as well. The nice thing about Gator Guard is that its an epoxy based formula and low VOCs so you don't need a respirator to apply it, as well, being an epoxy it has REALLY good adhesion properties even to bare metal, all the while being resistant to UV light. I made a bed
http://i108.photobucket.com/albums/n29/Swansen/IMG_1202.jpg and used Gator Gaurd, it was really happy with the results. I'll get a pic up later of the interior, but i used herculiner on the interior because it is softer, Gator Guard is like hard plastic. Herculiner is nice because its available over the counter, ie, you don't have to order it, and its cheap. I was happy with the results, and vs carpet i didn't really seem to notice a difference as far as heating or cooling, which i think is a good thing. However, for the while that i didn't have carpet, just paint, it was a lot colder, so i will say that it does actually work. Regardless of what you choose, make sure you use AT LEAST 3 coats, and i would still use floor mats over the liner. Heavy foot traffic will wear it down, people have reported that. On a final note, i wouldn't promote any bedliner that doesn't have an activator, (two part system, like Line-X) but being on the interior of a vehicle, i wouldn't think it would see as much abuse so it really doesn't matter as much what your using, as long as it is a real liner, ie, not the duplicolor liner... Just for reference, if it was going on the exterior, i would say use hippo liner, gator guard, or SEMs bed liner kit, or get it done professionally, they use two part polyurea liners, best durability and adhesion.