I haven't seen a bed rug yet, but it sounds like a good option for the type of stuff I will be carrying in my double cab. How is the fit -- Excellent, Good, Okay? Any pictures? Recommend or stay away from it?

I have one on my double cab. I actually bought my truck from Toyota w/ the bed rug and a snug top tonneau cover. Toyota offers a lot of aftermarket products without advertising them. Anyway, I love it. It's like a big trunk but remember that my bed is always covered. The rug cover the whole bed floor and bed walls. It's also marine grade and supposedly waterproof, but have never tested the theory. If you do transport dirt or rocks, you may spray the rug down with water since the water shouldn't soak through. Almost forgot, the bottom floor piece connects to the wall pieces with a hidden zipper that runs all the way around the bed, so you may unzip the floor piece and wash it outside of the truck bed if you wish. Underneath the floor rug is padding to match the grooves of the truck so you actually lay on the rug without feeling the hard bumps in the bed of the truck. But like I said, I have a cover so I don't have to worry about cleaning. If you will be transporting dirt or rocks, I would recommend a duraliner instead.