Also check this list for Oz VPNs: http://www.vpnanalysis.com/5-best-vpns-for-australia/
Your latency won't be great, but d/u speeds are fine.