I went way overkill on buying a strap and am very careful not to nick it on anything. Mine is a 30,000lb one. I got myself stuck bad enough once that I used:

30' snatch strap
6' tree saver strap
20' towtruck chain
pretty much every inch of winch cable
Hi-Lift jack
a friend's truck to pull to

That was a rough day, but it's funny to look back on it.