Creative juices were flowing yesterday, and I managed to spot an awesome find at Home Depot. If you do enough wheeling where the strap would permanently be in your truck, I probably wouldn't recommend this - it's better to keep the strap out of the elements. Since I'm just doing stuff on weekends though, this is perfect.
I used to carry my recovery strap in the back seat and zip tied it to keep it wound up, but that was really annoying. I have this big bed to carry stuff, and I really don't want to keep using up zip ties. However, I didn't have a way to really secure it until I found that black Husky strap. Home Depot sells them in three different sizes, all come with the belt and hook. The one I bought is the middle size, probably a bit too big. Cost was under $7.
My tiedowns have these perfect holes in them to stick 1/4" bolts through, so I added a few washers and a eye bolt. I'm thinking I'll put another eye bolt in the garage wall, so when I don't need the strap I can unclip from the truck and clip to the garage wall.