Hey there Dinga. Welcome to Coffee Snobs! :D
Im not from Adelaide, but I have heard that Mark Barun is well worth getting in touch with for these sorts of things over there (see The Coffee Barun in site sponsors).
Probably go for a doserless grinder with an Aeropress, eh?
And, as may have been mentioned before on this site, get the best you can afford.
The Compak K3T is just above your budget - possibly stretch it a touch?
Also check out Chriss (Talk Coffee) special at the moment on Ascaso i-homes @ $350. (Hmm.. they could be the go.)
Enjoy the ride.