I have a 94 Corolla that I paid $2,000 for at I can get up to 38mpg on the highway if I drive at 65mph. I average about 34 in mixed use. It's a manual
It wasn't on your list, but they are cheap, reliable, and easy to maintain. I had an Accord but the gas mileage was not as good. Perhaps a Civic is just right for you.
I'd get a cheap Corolla and keep your Tahoe when you want to drive something nice.