Check out the Honda Fit. It addresses a lot of your requests.
I paid $16,000 for mine. Gets 38 mpg around town between 40 and 50 on hwy. I went with the cheaper model so no keyless entry. They hold their value and have all the great Honda warranties. Get the oil changed 2 times a year and that is it. Seats sit up strait. Lots of space in bag for shopping trips.
I LOVE MINE. I will never own anything else.