The 2007 Nissan Altima coupe is just around $25,000 for the 270HP v6 model. I've known quite a few people with Nissan cars that have driven them well over 100,000 miles with minimal issues.
A new Honda Accord coupe, fully loaded, will be around $30,000 (with a little haggling). They are really nice cares. Compared the the Nissan Maxima, it's around the same price but has more power, comes in 6 speed manual, and has a few nicer features. You could also check out the Civic SI coupe or sedan. Both look sporty in styling (look much better than the first generation of SI) and pack a little more powered compared to the Altima in that price range.
And yes, they still make the rotary. It's a remodeled design that holds up longer, but I believe it's only available in the RX-8 (you're pretty much at the mercy of only one body style and set of options). I, would personally stay away from the Mazda3 or 6 simply because of the turbo. That is just another small thing that can create a big problem.
But I supposed what it boils down to is three things...
*What feels most comfortable driving
*What gets the best gas mileage
*Which dealer can get you the cheapest price and best warranty
