Modern Motors actually carries a pretty good assortment of basic recovery goodies at reasonable prices, or you can order from Northridge if you like shiny stuff
What you need:1 or 2 3/4" shackles
1 tow strap, no metal hooks on it - you want soft loops at both ends. 20 feet is fine, 30 feet is better (4 inch is overkill)
1 pair of good quality leather gloves. Welder's gloves are probably overkill - work gloves will be just fine.
1 bag to put it all in
What you will NEED if you have a winch:1 tree saver
1 more 3/4'' shackle
What you will want as soon as you figure out how useful they are if you have a winch1 snatch block
1 dirty old (heavy) blanket to use as a winch line weight