well,
the RX-8 in automatic form has alot less power. They detuned the engine, im guessing for more torque? but it has like 30 less horsepower, so i'ts not quit the performance car it is in manual form, so you might now be willing to live with higher insurance costs and poor fuel economy when it's not as sporty of a car.
The 350Z's are tearing up tires because of a chronic suspension issue that Nissan is not willing to fix. My recommendation is stay far away.
I dunno if you can find a year old G35 for $25K, but it's worth a look, I've seen a few people on these boards have a G35. Beautiful cars and to my knowledge doesn't share the suspension problem of the Z.
The new accord coupes are very nice, I sat in a top of the line with NAV, and well I was very impressed.
Miata, is a convertible, you said non-convertible, so .... ok guess not, lol.
What about a slightly used Lexus IS300? 4 door, but I'd buy it over a few different cars.
My personal favorite
Used Audi TT Coupe!!
One of the sexier cars you can buy, they introduced an automatic in 2003? i believe. Too bad manual isn't an option because you'd easily find a low mileage coupe under $25K with 225HP and quattro AWD. You could maybe find an auto, but it'd be newer so I dunno if the used car prices would have dropped into your range. Worth a look, cuz they're sexy.
Others
Acura 3.2 CL
Acura NSX of course, lol
Acura RSX
Mini Cooper
Used BMW 325ci or 330ci
Mercedes C230
2006 Eclipse? new model be careful, but i'd imagine chicks will love this one too