If you are after a .com.au address then I offer +1 vote for
Unlimited space. A local server is handy if you want to be able to upload/download huge TIFF or FITS files.
For a .com address there are a lot more choices. It's probably not a good idea to look for the absolute rock bottom price - pay a little bit more and get reliable service and performance. I'm currently using
Dream host
James