It all depends on what really you expect from the machine and your personnel taste. But if it is me in that budget I will think of a Toyota Tercel 300 or 301 series.
because,
cheap maintainance, cheap and availability of the spare parts,
very good in fuel consumption (15/12 if you find a good one),
reasonably a decent, comfortable car,
easy to find a good well maintained car,
I too like eg8's but it is very difficult to find a GOOD one, most of the eg8's available for sale are crap with never ending repairs.
what ever it is wish you find a good one.