[nreece]

PIA (https://www.privateinternetaccess.com) are reliable, have a new AU node and are well-regarded on WP forums (http://forums.whirlpool.net.au/forum/87).

Also check this list for Oz VPNs: http://www.vpnanalysis.com/5-best-vpns-for-australia/