I did not do the full tour but I went to Perth in 2010/2011 (incidentally the only test they lost on that tour) and got a game for the barmy army V the fanatics. It was one of the best experiences of my life, definitely recommend it. I was a student at the time so couldn't do the full tour, but my mate went onto the MCG and from looking at his photos that looked just as good if not better. We did some other stuff whilst there, such as going to see U2, going to the zoo, water park and obviously drinks with the barmy army Christmas eve and we went to Perth for just shy of 3 weeks. If you can afford it, I would imagine the full tour would be amazing. In fact I was talking to a Milwall fan in the barmy army boozer, the lucky shag near the Swann river and he did the full tour and had been to Thailand for a week before hitting Oz, but apparently he had to get his missus to sell his car to continue financing his crazy holiday. Luckily for us my mates aunty and uncle lived out there so they sorted our digs out and looked after us which was ace.
Cheers, Having similar thoughts about Perth as we have friends there and was in the shag last November. Hopefully Melbourne and Sydney to follow.