Hi,
My husband and I are planning a move to Melbourne for a minimum of two years.
We looked at the website above and found it really helpful to learn how we could get our two (also pampered) kittys out there.
You might want to check out:
http://www.defra.gov.uk/animalh/quarantine/pets/
and register your pet on the pet travel scheme in case you want to come back! The good news is that by following the DEFRA guidelines there won't be any quarantine requirements if you ever wanted to return to the UK.