The prob with bed liner is it looks great until it gets wet/muddy/dusty and then it looks sort of dirty forever because the texture makes it hard to clean even with soap and water. The upside is it covers everything up, including any creative sheet metal fab you have done! It is also very sturdy so if you use your truck as a true "utility" vehicle in back, it could be a great option. I enjoyed mine, but it didn't look great.
Also, a note on bedliner application, get clothes/shoes you don't want and cover yourself up 100% - head and all - before getting after it. If that stuff dries on you, it will be there until your skin comes off underneath it. Hair - you will have to cut it off.