Being intimately associated with the Line-X dealer here in Albuquerque I can offer some advice (both as a bedliner consumer and provider). I have had 2 dealer "installed" Rhino liners in the past. Both worked well but faded quickly and were easily "gouged" with sharp metal objects.
I have had 2 Line-X liners in the last two trucks and recently sprayed the inside of my FJ40 Landcruiser. Line-X is much tougher, and resists all the big pointy, heavy crap I throw on it. It also is much more resistant to fading. I agree that the surface is harder and not as friendly for crawling around in the back in shorts. But I prefer the increased toughness. It also resists long exposure to diesel fuel (my aux tank in the bed is sprayed and gets splashed just about every time I fill it).
Line-X is sprayed on hot (heated hoses/gun) and dries in about 6 seconds. It is usable immediately after the application is finished. No waiting at all. All authorized Line-X dealers (and there should not be any that aren't) will remove all the bed and tailgate hardware prior to application of the liner. They should also take off any seperate "pieces" of the bed or tailgate and shoot them individually. All Line-X dealers should measure the thickness of the bedliner once applied and give that information to you on the lifetime warranty certificate.
Line-X is avail. in different colors, however unless the shop already has the color you want (maybe in a big city shop, or one that does alot of business), then it might get VERY pricey to do. As the shop has to order the colored material in 55 gallon drums.
That is a pretty good price for an over the rail. I would jump on it if I were you.
Bill R.
Line-X of Albuquerque
ps. You may be able to save yourself some money on any bedliner install by doing some of the prep work yourself. First of all drop it off with a clean bed (no mud or crud). Next remove any accessories that you do not want sprayed (hitches, 5th wheel stuff, trailer light plugs, etc), as most shops will charge you their hourly rate to remove stuff and clean extra dirty trucks. Some shops might also give you a break if you sand/scuff the surface of the bed and rails to prep it for spraying (variable). Certainly on a jeep/cruiser or other interior spray job it is very important to remove everything you can prior to dropping it off. This will save you mucho bucks for the labor side of things. As prep work on these jobs is at least 2x as hard as a bedliner.