You could do what I have done. I am in the US, and this costs me about USD 8-9 per month on average, and I don't know what hoops you may have to jump through, but this should work in theory:
Sigh up for Amazon Web Services (AWS) and get yourself an EC2 instance. Use the AMI for OpenVPN-AS. Configure it to use TCP/443, which will make your traffic look like any other HTTPS traffic.
On the billing details, (again, this is USD, not AUD), I spent about $100 to get a three-year reservation on a t1.micro instance to run this, which includes a permanent public IP address (they call that an Elastic IP). I then get billed for about $6/month (the 8-9 figure has the $100 amortized over three years), but keep in mind that this also includes some S3 usage on my part, so in practice, it could (and probably will) be less.
Also, the first year of one server, assuming it is a t1.micro running Linux with under 10 GB of disk, is free.
I use this to keep my traffic away from the prying eyes and through the nanny-proxy of the public WiFi that I use.