When I lived in Utah I brought a Pack-Jeep with me; this consisted on my best friend/next door neighbor "McGyver" and his trusty bright green Jeep with damn near every doo-dad nick-knack you could think of packed securely in to get you out of almost every situation including helicopter extraction. He actually won "best equipped vehicle" at one of the truck shows he entered.
In all seriousness, going wheeling with another vehicle or a group is THE single most smartest thing you will ever do. Usually this will net not only your trail gear, but an additional vehicle and gear as well. Given this, as Biggie said, the winch can wait until you get your truck equipped. Having your strap is a good start, as every time I've ever been wheeling I've been strapped out when stuck. I only needed winched once when I broke my tie-rod on the side of a mountain and had very little steering control.
A good hand tool kit is a must as well; I've got a versatile mechanics 170 piece Crescent set with pliers, sockets/ratchets, allen wrenches and screwdrivers that can handle most fixes (not big stuff like hubs) and comes in a fold flat case for easy storage. Doing this avoids needing to take your tools out when you're not wheeling and helps keep the tools on hand at all times.
Depending how much wheeling you're going to do and how remote your locations are, you'll also want food stuffs like MRE's, water and other things like spare blankets (can be used for crawling under the rig for fixes and checking parts as well) and flares. Since LED lighting is coming on so strong, having a good LED flashlight on hand is a must, and if you want to go a step further, get an LED light that can clamp onto your rig's battery terminals. Going the LED route will prevent killing your batteries for a long time.
Good luck and have fun with your search for trail gear---we've got survivalists on the forum that will encourage you to buy hoards of guns and ammo and all kinds of cool zombie killing knives, but for now we'll just get you started!