With your set-up, the stock jack will work, but IMHO, I like bottle jacks better (the 12 ton ones) for changing tires, and they are cheap and take up little space.
A good 3" strap should be good. Jeeperjkj brought up a great point; the difference between a snatch strap and a tow strap. A snatch strap is a MANDATORY trail item IMO and something that gets a lot of use if you start doing harder trails. I carry a tow strap too, but have only used it twice.
Also NEVER get ANY strap that has hooks on the ends, always get the ones with loops on both ends. Whenever someone pulls out one of those Walmart straps with hooks on it and tries to hook up to my bumper, i say "no way".
Also don't forget to buy D-rings to hook the strap to. You should buy 2 (if your front and rear bumper don't already have them).
In my experience, the cheap straps like Pro-comp and Smitty don't last long till they start fraying. Get a good one, like an ARB, and it will last for many years.