Did this six years ago. May I suggest :
www.britishexpats.com for the Australian forum. Everything you wanted to know about migrating/long term stay from the UK but were afraid to ask.
Removal company : We used PPS and they still come highly recommended.
Bank Account : NAB - Simply because its fee free banking with heaps of branches and you can open an account from the UK
http://www.nab.com.au/wps/wcm/connec..._Finance/15/23
Money Transfer :
www.ozforex.com
Above all - best of luck. Sadly there is no way to make the UK > Aus trip much fun in Y. Perhaps your company would just pay you the fare and you could make use of the *A US Airways deal since it's still double miles until the 15th November. Although I doubt it would work out that great given the FX rate from GBP.