I have two... one is a "Superwinch" rated at 20,000 lbs, which is always in the 4Runner, and the other is a "Pro Comp" rated at 40,000 lbs that I'll throw in for off-road trips. I'd always rather have something over-rated in situations like this. There are also "snatch straps" that are good to have and they are quiet different... they're meant for yanking, not just pulling, someone out of a tough spot. They actually stretch to absorb impact. These guys have a nice selection and are quite experienced...
Results for Recovery Gear
Bottom line, I'd probably look for something with a higher capacity than the strap that you referenced. Something like this maybe as a minimum (seems like a good price, too)
Amazon.com: Highland Nylon Towing Recovery Strap Nylon Recovery Strap w/ Loop Ends (25' x 2") (17,000lbs): Automotive
Hope that helps somewhat,
~Doozi