Andi, my bad for not explaining about seeing the Veloster on the road...they were not being towed. They were just flying down the road!
I looked at and passed over a dolly after doing a trip with a couple who did dolly their PT Cruiser. They had to park the dolly somewhere which meant manually moving it to it's parking place in their site. No way could I roll a dolly anywhere. They were lusting after my relatively quick unhooking.
My HHR has about 110,000 miles. I bought it with less than 40,000 miles in 2011. I also towed a Ford Edge. That was really nice car....but, the gas mileage was only about 2/3 of what I get with the HHR. Also, I carry a lot of garbage in the car because it has a lot of space. Having said that the Honda Fit has more space in it than you think.
One other to consider, when towing a vehicle, it will get some damage from rocks. You might want some kind of protection from throwing rocks.