Here's your chance for Reddit fame, staffing specialists.   What do you tell her?

Hi, so I'm moving to Melbourne next week and am thinking of signing up with a temp agency. Does anyone have any suggestions, or recommendations, or experiences with any temp agencies in Melbourne? Any thoughts or help would be appreciated. Thanks!