As you've said VPN is the best way. There are other ways as well. These blocks can be circumvented by using a different DNS. The other way to avoid these blocks is to use something other than your Australian ISP's DNS servers.

You may use OpenDNS, Google, or CloudFlare's DNS settings.

The Australian Government, and Australian ISPs block their sites through primitive means, easily circumvented by changing your DNS settings.

VPN is the best way to go, of course, but you can change DNS settings, as well.

edit

I typed this as I was listening to your video, thanks for mentioning DNS settings at the end. :)

d'oh!