I've had Rhino Liner, Line X and I've had a Bedrug in one of my trucks. I never had a plastic liner but from the experience of some of my friends that have had them, do not install a plastic liner.
Line X is a great liner and easy to install.
Rhino Liner is a great liner but takes extra prep work by the installer and if not done correctly, it can bubble and peel and overall be worse than not installing a liner. Haven't had a Rhino Liner installed in years and heard they've changed their formula and a lot of their earlier problems are gone. I will say though if it is installed correctly, it is my favorite liner.
Bedrugs are great for show trucks and camping. They can be easily cleaned with a power washer if anything is ever spilled on them. The rug is waterproof, so don't worry about washing them or if it rains.
Overall though, your best choice is to get the factory liner.