Wecome to Aus!
Andrew - give us a shout when you know where you are going to be based.
I'm from the UK and now living in Melbourne - I had a PPL before moving over which I converted to an Aussie licence - and I know just the person who can help you once you arrive (assuming you land in Melbourne and not Sydney!).
Exciting times - I'd not worry about the flying conversion and just look forward to getting away from the UK winter!!