1. Avoid Mitsubishi like the plague, great cars when under a few years old, but the engine/driveline just falls to bits.
2. Avoid Camry's, they are the most unreliable Toyota ever, oil leaks, head gaskets, they're shit.
3. Corrolla's are good, but you don't get a lot for your money.
4. Hondas, well, no.
5. Really, 10+ year old FWD stuff is really just asking for trouble, any of it. That goes for all the love SSS Pulsars get here too!
6. Avoid anything European Holden or Ford like your life depends on it (Astra/Barina/Mondeo etc.)
7. Seriously, if you want a car that is both cheap to purchase AND cheap to run (usually mutually exclusive), it is very VERY hard to go past a Falcon, XR6 or Fairmont. I know they're not a 'sporty" car, but they are pretty much bulletproof, and parts are cheap, and they drive quite well. (Much better than similar vintage Commodore)
8. Either that ^^^^, or if she demands a small car, get a 4 year old Hyundai Getz done under 100k. They're tough little buggers.