Nothing wrong with a decent 4/5-door.
1. Honda Fit (base) - cheap run about for little asian ladies...most publications (read: C/D) say despite low hp output, the pedal shifters (in Sport trim) and light weight make it sorta fun.
2. Mazda 3i Sport (sedan) - sorta expensive at $17k, but i guess a more "fun" option to your Corolla (can't beat the Civic Si though).
3. Hyundai Elantra SE - yet another decent Corolla replacement, not much to get excited about.
4. Volkswagen Jetta S - throw a in a TDi (diesel), and start building them in Germany (currently Mexico) and you got your self a solid arguement there.
5. Hyundai Sonata GLS (4-cyl.) - since 2008.5 a very decent Camry/Accord fighter, in fact I personally would take the Sonata over the Honda or Toyota (be pretty close vs Nissan Altima though, but I'm a nissan fan), but again, just a decent family hauler and nothing to get excited about.
List of 4-doors (under $25k) with a soul:
1. Nissan Cube
2. Honda Civic Si (also available in 2-door)
...and sadly thats about it.