As the original poster to this thread, I must say that this has been a worth wild thread for me. Got my Line-x done this morning in about two hours. Looks and feels amazing! Totally worth the investment.
Paid $480 (over rails) after taxes. Not bad considering I think she forgot to charge me for over rails, should of been around $550! They even correctly removed the bed bolts (although I had to convince the prep guy why I wanted it done).
To anyone reading this thread in the future, Line-x spray-in is the way to go for bed liners, if you have the money!