I have a 30' 4 inch Keeper strap I bought years ago from JC Whitney. 30,000 lb rating I think, it's actually overkill for pickups. I've never even been able to stretch it. I think a 3 inch would be better, because the stretching actually helps in recovery from suction type mud. And when you are forced to yank, the strap absorbs and minimizes the shock load that transfers through the vehicles. Shock load is bad, it bends and cracks important things like frames. Yanking is really the wrong way to unstuck a truck, but unfortunately it is often necessary if you don't have the right equipment for the job (such as a winch, or a bigger truck pulling with good traction). Don't buy one of the cheesy braided $7 tow straps you see at Wal Mart. They have about a 750 lb breaking strength. Questionable for a full sized ATV.
Don't use the so-called "logging chain" that you get from hardware stores. It is actually what is known as proof coil and is not strong at all, it is the cheapest kind of junk there is. Everyone thinks that because it's a big heavy chain it's strong, but that's not how you judge it. You need to buy "graded" alloy chains, and alloy hooks. You should have a 4 to 1 safety margin, meaning the chain should have a breaking strength 4 times the weight of what you are pulling or lifting. This is why people talk about broken windows and smashed tailgates. You CANNOT buy a quality chain at Wal Mart or Lowes. When I make chains I like to use a grab hook on one end and a slip hook, or farm hook on the other.
I used to be a heavy duty recovery operator, I attended a lot of trainings and seminars, and a lot of it involved calculating breaking strength, static and dynamic loads, and so forth. Learned all about chain and wire rope (1 thing I remember is the instructors saying "don't call it cable, that's what brings TV into your house")
Ideally, a winch with a front and rear mounted receiver for those times when the winch is at the wrong end of the truck is what you need. If you hunt around you can find really good deals on 8000 lb winches, I like Mile Marker myself for electric winches, but Warn or Ramsey will work fine. Use a snatchblock to double your line pull. Best thing about winches is it only requires one truck, as long as there is something to hook onto. If you figure out the cost of a winch, then compare it to the cost of hiring an offroad recovery wrecker, it doesn't take long to pay for itself.
In a pinch a come-along will work, not fast like a winch but much safer and easier on the truck than chains. I've always got one in the toolbox, they come in real handy for a variety of things.
Anyway, good luck with what you decide, and remember to stay away from proof coil. It's really only made for light duty tie-down duty, not for pulling or lifting.
Check this site for cool recovery info. They sell straps too, top of the line stuff.
http://www.wreckmaster.com/