I used these guys when coming from NZ to the UK,http://www.cricx.com/the east coast (Brisbane, Sydney, Melbourne) of oz is a lot better than the west (Perth), you will find levels of all cricket, just as you would here, if you use cricx once u upload all the relevant info on to their website they will give you some offers that are best for you
I came from Perth to UK in 2004....I used an agent the previous season to play in Holland but in 04 I used the play-cricket.com exchange...advertised an had 30 offer within a week...try that website or the WACA website...be aware though in Perth they have tons of leagues of varying standards, WACA being premier(grades 1-4)...Johners77 - who did you play for whole there? I'm a black duck!! (Midland Guildford CC)