what is a good tow vehicle with decent gas mileage?

We are beginning the search for an upgraded TV. We currently have a Honda Odyssey but we want one with a bigger towing capacity so we are not maxing it out towing our 2720 and eventually killing it. We want one with good gas mileage in general so we won't want a regular old pickup or SUV that gets bad mileage. We had thought to go hybrid but so far all the hybrids I've found have the same towing capacity as our van (3500 lbs). Suggestions from others who have been there/done that?

Thanks!

-Amy