Aussie state sides - They won't have any NZPL players, but other than that I'll try and make them as strong as possible.
Aussie legends XI - Pretty much their side over the last decade. (Hayden, Gilchrist, Warne, McGrath, Symonds, etc.)
New Zealand legends XI - Pretty much their side over the last decade. (Fleming, Bond, McMillan, Astle, Cairns, etc.)
Rest of the world legends XI - Flintoff, Trescothick, Vaas, Jayasuriya, Lara, Klusener, Ntini, Ganguly, Kumble, etc.