http://www.quadrahosting.com.au/hosting/unix.html
$10pm for 5G
$20pm for 10GB
From experience, unless you are serving large amounts of multimedia, you will rarely require more than this anyway.
Yes, it is of the order of 20x cheaper to get US based hosting, but why bother if you don't need...