Aussies will be happy to note that VPNs are fully legal in Australia and that the country is a key server location for many service providers.