This isn't going to be very helpful except to those with family here already... we got our house through Elders and PILs did the viewing, entered into the lease "with us" and signed it on our behalf and we paid the money before we came here. Then when we got here, they swapped the lease into our name and took PILs off. So if anyone is blessed to have family here (like a 1/2 and 1/2 English / Aussie marriage like us) I'd recommend doing it that way. They furnished the place with borrowed stuff before we got here, and we gave it all back when our shipment arrived.
Like I said, not very helpful for most but I have to say of all the renting we've done since we got here, both Elders offices have been very professional and accommodating (excuse the pun!).