Strap, to spread the load. The idea is to not inflict damage to the tree.
Length would depend on the diameter of the trees in the area where you normally would use it. Personally I'd go with 16' as I'm rarely so close to a tree that it would be too long.
No particular brand preference, just as long as it's about 3 times stronger than your winch maximum load and from a reputable manufacture.