We just HAD one of these threads!!! lol. check that thread where the dude wanted everything you want but for $4000 or whatever it was. LOTS of good towing and vehicle advice in there.
Just in case you are too lazy to look it up, my summation of the best advice in that thread is:
DO NOT buy something that can barely handle towing a car and car trailer. A uhaul steel car trailer weighs 2000 lbs. Your average race car weighs 2500 lbs or more. Extra tires, tools, fuel, that you throw in the trunk of your car, in the bed of your truck, or strap down to your trailer all add up. You will easily find yourself towing a 5,000 lbs load quickly. Trailer brakes are a must. Hydraulic surge brakes are easy to use and don't require a controller but are a little more squirrely than electric brakes, especially in slick conditions.
You want a vehicle that has enough weight to handle the sway and the braking of a 2.5 ton trailer, not just the grunt to get it up hills. I would strongly consider any fullsize option. Overkill is good when it comes to towing. Trying to tow a car trailer with a Chevy Colorado or a Ford Ranger is doable, but ask anyone who has tried it (and has also towed with a larger rig) and they will tell you. Its completely different.
I hate dolly towing and dollies aren't really any easier to load, unload, hitch, and store than a fullsize trailer. A decent on will probably cost you nearly what an entry level car trailer would cost. And the above people are correct- you can't back up with one. It doesn't take too much towing before that really starts to suck.
My advice: something largerish: Nissan Pathfinder, Ford F150, Dodge Dakota, Chevy Avalance. Something with the power to tow up hills, the brakes to slow a large trailer package down, the cooling capacity to handle the additional strain, and the weight to help manage sway. Factory tow packages make life WAY easier. Ask me about the time my mazda B2300's uhaul installed 4 flat adaptor caught on fire... lost all taillights at night in a heavy fog, got pulled over, and nearly caught the truck on fire. Great night.
My pathfinder gets 18 mpg mixed city/highway, has like 240 hp and tows a loaded car trailer up hills at 70 mph, can fit a mountain bike in the cargo area with the rear seat up, can fit a washing machine with the seat folded down, is quiet, comfortable, and reliable, and has a bose 6 disc in dash CD with steering wheel controls and subwoofers. It'll comfortable fit 5 people and its got 4wd for inclement weather.
It was the right choice for me... I test drove a LOT of other vehicles that made it through my rigorous list of things my car had to have, and the pathy was head and shoulders the nicest (and the best value). I snagged my 02 sport edition (including the bose stereo, 4wd, power everything, the big roof rack, the tow package, the running boards) with 56k (still had original tires and brake pads) for $7300 from a private owner.
I think if my plans included towing a dual axle car trailer, I would have went for a durango or an expedition. I have found amazing deals on both and both have great towing capacities.