Alternate suggestion - buying a fridge trolley is a marvellous investment if you have the money (they range from about $40-50 upwards) - we used ours to not only move the heavy furniture like the fridge, washing machine etc but also used it for shifting boxes of books and dvds around as we had 5 or 6 huge moving cartons full of just books. Plus another 2 or 3 of dvds. I say buying rather than hiring as you can then take your time unpacking at the other end but can still move stupidly heavy boxes

Definitely start packing the stuff you don't use regularly and clean as many cupboards etc as you go along - that way you only have to give them a quick once-over when the place is empty. If you have rooms that can be closed off and not used you can also start on washing walls and skirting boards etc, but if you've got kids in and out of them it's best to wait.

We were lucky enough with this last move that DH has his truck licence so we hire the biggest truck we can get and bribe our awesome mates to give us a hand. Mind you, next time I think we're just going to pay removalists - we were wrecked afterwards and have more big heavy stuff now!

Best of luck, hope it all goes smoothly.