Have you checked out the Mazda 3 and the Mazda 6? I've been driving a '98 Mazda 626 (predecessor of the 6) the past 7 years. Started at 77,xxx miles now approaching 215,xxx. It's been a good car and I would buy a new or newer used Mazda now. But first I'm going to look for a decent older model Acura or Infiniti.
Consumer Reports is pretty big on the current Mazdas and rates several older models as used car good buys.
There's also the Kia Forte'. Might be worth looking into if you're leaning toward the Civic/Corolla. Happy shopping!