Check out "allhomes dot com dot au" first for rentals. Make sure there are things in your price range you are willing to live in, and check out schools in your area (rents are $$$ and the ACT education system makes it very hard to get into any school that is not for your catchment). Ring the REA's listed for adverts you like and talk with them, but be aware that in ACT you have to veiw an 'open house' before you are allowed to sign a lease. So you will need to have someone down here veiwing them, or be willing and able to stay somewhere for a couple of weeks whilst you do this yourself.

As for removalist, get out the yellow pages and ring around and compare quotes. If you can, fitting in a backload usually works out to be the cheapest option. But it also depends on how much packing you wish to do yourself.