I have been using these guys for VPN services for about 5 years.
Fantastic.
No logs, great speeds, great choice of server locations.
3 months - 9.75 Euro = $15.28 AU
6 months - 19.5 Euro = $30.56 AU
12 months - 35.1 Euro = $55.00 AU
24 months - 54.6 Euro = $85.56 AU
There must be a few dollars of international fees, I paid $89.90 for the 24 months.
From the site:
Surf Anonymously
Protection against snoopers, data miners and privacy intrusive entities
Hide your IP - Get a new IP address, so that nobody can discover your identity through it
No monitoring nor logging of your online activities
Perfect Forward Secrecy - Through Diffie-Hellman key exchange DHE. After the initial key negotiation, re-keying is performed every 60 minutes (this value can be lowered unilaterally by the client)
Additional connection types, supported by every Air VPN server, for ISPs or countries disrupting OpenVPN, are OpenVPN over SSH, SSL or Tor
Stay protected with the security offered by high level encryption: 4096 bit RSA keys size, AES-256-CBC Data Channel, HMAC SHA1 Control Channel
Make it impossible to identify the type of traffic or protocol you are using, even for your ISP.
Connect to any wireless network without risking data eavesdropping between your computer and the WiFi hotspot.
Defeat restrictions
Circumvent censorship, georestriction and traffic shaping.
All protocols welcome. Net Neutrality respected.
All protocols allowed - No discrimination toward any service, protocol or application.
Internal VPN DNS based on root servers
anti-ICE/ICANN censorship
Port Forwarding / DDNS - Without port forwarding, the performance of some applications, for example BitTorrent and eMule clients, would be severely impaired and the services on your computer would not be reachable from the Internet
Why us
No traffic limit. No time limit. Access to all of our exit-nodes.
Five simultaneous connections per account.
Unlimited and free servers switches.
High performance servers in many countries
No maximum speed limit, it depends only on the server load (see here).
Minimum allocated granted bandwidth: 4 Mbit/s download + 4 Mbit/s upload
Every protocol is welcome, including p2p. Forwarded ports and DDNS to optimize your software.
Transparent policies on bandwidth allocation in order to give you an exact evaluation of the performance you can achieve: no overbooking, no overselling.
Uses OpenVPN to establish the connection between your computer and our servers. OpenVPN is the most reliable and secure solution for encrypted tunnels, offering a higher than military degree of security. Forget PPTP or other unsecure protocols.
We offer OpenVPN on ports 80 TCP / UDP, 443 TCP / UDP and 53 TCP / UDP. Additionally, every Air server supports directly OpenVPN over SSH, OpenVPN over SSL and OpenVPN over Tor. This means that even the most brutal techniques of monitoring, censorship, throttling and traffic shaping will fail against AirVPN, because your ISP and your government will see only TCP or UDP traffic on a unique port.
Fully compliant with the European Union legal framework protecting your privacy: Directive on Data Protection (95/46/EC), Directive concerning the processing of personal data and the protection of privacy (2002/58/EC) and General Data Protection Regulation (EU Regulation 2016/579)
API - Application Programming Interface
I know they're not the cheapest but my line is dropout prone and they're strong at avoiding leakage either side of dropouts.