Hey mate,
Welcome to the forum!
Will this car be manual or auto? A quick search on carsales.com.au with a $10,000 ceiling has found a few interesting tidbits. A search on redbook suggests a base model hatch from 2004 (the Ascent) can be had for your price range.
EG
http://www.carsales.com.au/all-cars/private/details.aspx?R=9810044&__sid=1259C1085261&__Qpb=true&Cr=1&__Ns=pCar_RankSort_Int32|1||pCar_PriceSort_Decimal|1||pCar_Make_String|0||pCar_Model_String|0&keywords=&__N=1216%201247%201252%201282%204294962861%204294962707%20463%20408%20898%201558&SearchAction=N&PriceFrom=463&PriceTo=408&seot=1&tsrc=allcarhome&__Nne=15&trecs=84&silo=1011
Or what about a pretty blue one?
http://www.carsales.com.au/all-cars/private/details.aspx?R=9116275&__Qpb=true&Cr=4&__Ns=pCar_RankSort_Int32|1||pCar_PriceSort_Decimal|1||pCar_Make_String|0||pCar_Model_String|0&keywords=&__No=45&__N=1216%201247%201252%201282%204294962861%204294962707%20463%20408%20898%201558&SearchAction=N&silo=1011&PriceTo=408&seot=1&PriceFrom=463&tsrc=allcarhome&__Nne=15&trecs=84&__sid=1259C1085261
Or this?
http://www.carsales.com.au/all-cars/private/details.aspx?R=9854501&__Qpb=true&Cr=5&__Ns=pCar_RankSort_Int32|1||pCar_PriceSort_Decimal|1||pCar_Make_String|0||pCar_Model_String|0&keywords=&__No=45&__N=1216%201247%201252%201282%204294962861%204294962707%20463%20408%20898%201558&SearchAction=N&silo=1011&PriceTo=408&seot=1&PriceFrom=463&tsrc=allcarhome&__Nne=15&trecs=84&__sid=1259C1085261
There are a few ZZE122's (the shape you mentioned, basically from 2001-2005) under 100,000km, as well as a glut of AE112s. Provided the car has been looked after reasonably well and serviced regularly, don't let kms scare you off immediately. According to redbook a 2004 could have travelled anywhere between 110,000km and 180,000km on average, however I'd be looking for something closer to the Aussie average of 15-20,000km per year (so 105-140,000km for a 2004).
Do plenty of research (you're a uni student, what else is there to do?!) and then squeeze your seller to get the best deal you can. Happy hunting!
Adrian