U.S. citizen moving to Australia

I moved to Australia from Florida a few years ago and didn't have any problems. I hired Wridgways (http://www.wridgways.com.au/) to help me out and they were a great help. They took care of everything from the actual moving of my belongings (and dealing with customs) straight through to making sure I found an area with the right school and had all my paperwork in place for the government. I'd recommend working with them or another experienced moving company to help you make sure you cover all your bases.