I'm going all out OzBargain here.
I want a small to mid hatch or SUV, ideally under $10-$15k. Cheap to run in terms of fuel economy. Cheap for parts when you inevitably hit the issues any used car hits. I've done Holden and then VW and finally learned my lessons on cars that may be cheap until you have to maintain them.
So let's start by dismissing all Holden and Euro cars and go from there.
Manual or auto or doesn't matter?
This is my suggestion given the limited info
Let me guess - was it a Cruze or C
raptiva?