Look at used car sites, add the budget that you have, try not to get cars that are expensive to service or insure.
Avoid the cheap and nastys like deawoo, get a car that has least milage, look to see if it has its logbooks, if it has been in a crash, if it has debts to be paid, anything newer than 1996 would be good as they will have OBD-II and you can pull the codes off(if you have the tool) and try to fix it your slef.
Learn how to service the car, not only will it save you money but time.
Spark plugs are the easiest thing to learn.
Oil Changes are easy but you must know what oil to use and what oil filter is needed as well as what to do with oil afterwards.
Brakes are tricky this is best done by mechanics.
Tire rotation, checking of fliuds(most important do it each fornight on an older car), checking of tire pressures, checking lightbulbs.
Try to insure it for 1 year as it will save you rather than monthly.
My first car was a polar white Honda Accord 1987 Si which was automatic, sure it wasn't fast and it had its share of issues but i loved my accord.
When i first put third party was AUD$700 per year, after 3 years it went down to AUD$350 just due to careful driving and not making any claims(try not to claim as you will get a no claim discount which will help you in your next car)