We've been here for one week and completed most things like: mobile phones, rental application (successful ), Medicare, broadband, hire car etc etc basically everything you need. Most companies/ departments require you to satisfy a 100 point score which is made up from (not always originals) ID (drivers licence) or passport, visa certificate, a utility bill, bank statement, a reference (If you have one) Medicare card, you can get a receipt for one when you apply (takes 5 mins). oz bank account details (if you have opened one). There is no need to bring mountains of paperwork from the uk unless you want to store it in the bottom draw again for another 10 years.
Hope this helps