I got a Rhino
liner , and have been very happy with it. It takes a lot of crap, and holds up quite well. I'm not construction level hauler, but I certainly do haul stuff on occasion. I got mine for around $350 in San Diego, CA. I would definitely recommend the Rhino from my exp.
I've only had two problems with the Rhino, one of which was my fault, and the other is not really a problem. 1) The guy who sprayed in the
liner said to leave the tailgate down for several hours while the
liner cured. Well, unfortunately I couldn't leave it down for the full recommended time so I closed the tailgate. What happened was a small section between the bed and the gate stuck together overnight, and almost glued my gate shut.

A strong yank fixed the problem though with only some very minor "scuffing" of the
liner where it stuck to itself.
2) The other problem is that stuff just doesn't slide on a Rhino
liner...you try to slide something heavy into the bed, and it just ain't gonna happen.

Of course that's one of the desired properties, but it's kinda funny the first time you run into it.