No Amarillo in Australia. Closest you'll get is Cascade.
To my knowledge no Saaz growing in Oz in the true Czech style - closest you get is New Zealand Saaz (or Summer Saaz from Tassie), and to my knowledge no one's sharing the love on spreading these rhizomes around for backyard crops.
Quarrantine is a bugga. Wish we could have all these good ones in Oz. Maybe in a couple of years when someone finally gets a permit to export.
No one will have true rhizomes now - too darn hot - would have to hassle someone for a cutting/seedling from an established vine. A couple of dudes are doing these on the "Hop Plantations 2008" thread.
Otherwise sadly, methinks you might be waiting till after March harvest when the critters go dormant and someone can get a spade out and shovel you out one. Everything comes on tap in terms of rhizomes come july/august/september.