I recently set a VPS with these guys and have been really happy with the price/performance.
Deploy your new KVM VPS out of 7 different strategic datacenter locations: San Jose, Seattle, Dallas, Chicago, New York, and Atlanta. Additionally, 2 GB plans and higher are eligible to be deployed out of our Los Angeles DC-02 location (Asia Optimized location). VPS plans are instantly set up! CentOS, Fedora, Debian and Ubuntu Supported. Custom ISO's can also be mounted via support ticket.
All services offer:
1 Gbps Network Port
Full Root Admin Access
1 Dedicated IPv4 Address
$US11.11/yr - 1GB KVM VPS
1 vCPU Core
14GB SSD Storage
1gb RAM
2000GB Monthly Transfer
$US17.98/yr - 2GB KVM VPS
1 vCPU Core
25GB SSD Storage
2gb RAM
3000GB Monthly Transfer
$US25.98/yr - 3GB KVM VPS
2 vCPU Core
40GB SSD Storage
3gb RAM
5000GB Monthly Transfer
$US36.88/yr - 4GB KVM VPS
3 vCPU Core
50GB SSD Storage
4gb RAM
6000GB Monthly Transfer
Might be a solid option to run your own VPN.
Their LA looking glass is posting some good speeds back to Aus.
http://204.13.154.3/