Since you'll likely be shopping used, it just depends on what kind of car you want to tow.
Mid-size sedan? If the Malibu works OK as a car, why not another used Malibu? My sister has gone through a couple of them, 150 mile daily commutes, a replacement Malibu every 200,000 to 300,000 miles. Or any of the Saturn/Pontiac/Oldsmobile/Buick shares of this GM mid-size platform. Used GM mid-size tend to sell really cheap, that's why my "works for GM" family in Michigan keeps buying them.
If you want to downsize to compact, then Cobalt, the Cavalier that preceded it, the Cruze that replaced it. Or HHR, the retro wagon on Cobalt platform. Saturn, Pontiac and Oldsmobile brands got platform shares.
Subcompact hatch? Honda Fit with manual or automatic, Toyota or Nissan subcompacts with manual transmission only.
Compact to Mid-sise SUV? Chevy Equinox or Saturn Vue, GMC Terrain on same (Malibu derivative) platform (though SUVs tend to be more expensive than sedans). Or else in this size the ubiquitous as towed vehicle Honda CR-V.