I recently found you can stream the latest eps of the Walking Dead Ad Free (and other shows) directly from AMC via their Apple TV4 or IPhone/IPad app. As long as you install the app with a US Itunes account which is easy to create. Once the App is installed, just log back in with your Aus ITunes account. The CW app also works for their shows like The Flash, Arrow etc. but they have a fair bit of ads.
The Walking Dead eps are up the same night/day they're released in the US so far.