New car?

So we're thinking of getting something new, and I have been told (thankfully) that I'm the one in charge and we can pretty much get whatever I feel is best. We need a city car--something for running errands, commuting the few miles to work. Said vehicle would have to be fuel efficient and cost efficient to purchase and operate.
I'd been thinking about about maybe a car with all-wheel drive, but don't need something at big as the Volvo (we'd hang onto the Volvo and get rid of her Honda).
So I was thinking of maybe an A3 Quattro. But those are pricey and don't get great mileage. Then I thought of maybe a Subaru Impreza, but the seats in Subarus are really uncomfortable, and they are not really that nice inside.
So last night I started thinking on a new path. What about getting something that would be easy to drive around town, cheap to operate, but also really fun to drive? What about an older Mazda Miata or Honda S2000?
The Miata can be found relatively cheaply, and there are plenty of them around. I bike/drive by one regularly, and the driver has winter tires on some decent looking rims. I think that would be fun, but I'm concerned about fitting in the car. I know that I have tried to sit in these cars before and been sad that my legs are too long. But I think I could either move the seat back (and the tracks it is mounted on), or replace the seat with an aftermarket seat.
Costlier options for a fun car like this would be the Audi TT or Prosche Boxster. There are some of those that are getting old enough that they may be coming into the right price range. But It definitely would be cheaper to go with something like at Miata or (here it comes) an old Saab convertible. I don't think it would be worth going back to anything from BMW, as I think the mileage wouldn't be where my target is.
I dunno, what to you think? Will my long legs let me fit into one of these cars?