I was in your same boat about 10 years ago when I bought a brand new red Ford Bronco. At the time I read in one of the hunting mags about a product from a small company in Utah that was intended to protect your trucks paint. The product was called Truck Skins (as I recall) and it was supposed to be made to custom fit each different body style of truck, but the ones I ordered for my Bronco did not fit properly in the rear (the front pieces fit fine). To the extent that it did fit it worked fine. It fit over the front fender and door cliping under the hood and to the edge of the door. The second piece on each side then went from just back of the door to the rear of the vehicle. It was a long time ago now and I don't remember the cost, but I think it was about $300. It was made of a very stout cornundra (sp?) type material.
The major drawback of this item was that, in order to attach it to a SUV they used velcro (because there was no way to clip to a pick-up box, for example). This required sticking velcro strips on the outside of your vehicle below the window line. Now, who in the world wants velcro sticking to the side of your brand new rig. Unless they have come up with a magnetic system, or unless your truck is a pick-up, this might be a definite reason not to choose this same product.
I returned mine and, after a long hastle, they returned my money less 25% restocking fee.
Hope this helps.
Mark