Ive gotta suggest a Jeep (puts on the flame suite). A Jeep was my first vehicle and I still have a Jeep today. Awesome in the snow, and looks great too. You can pick up a Wrangler fairly cheap. They will pull a trailer with out a problem, just make sure you get one with a six cylinder and not the four banger model.
You should be able to find an older Grand Cherokee pretty cheap too. Most came with four wheel drive. Easy enough to peek in the window and see for sure, or just look under it. Again, the six cylinder is king, the V8 is nice, but the six works just fine as long as youre not hauling a huge boat or some thing.
My first Jeep had 220k miles on it before I got rid of it. Ran great, didnt burn or leak oil. More than I can say about any damn Toyota. A Jeep will run circles around a Toyota on and off road.
I personally wouldnt recommend a locker to some one. Unless he/she knows what they are doing with it, its a quick way to snap and axle shaft. Posi in the rear will work just fine, or get a set of BFG A/T tires, or a set of chains (or both). No locker. Not to say I dont like lockers, I loveem but unless your out plowing though the mud or climbing rocks, theres no need for one.