Is there a babysitting agency in your area? When we moved to Darwin for a bit last year, we used a really big one, so they do all the leg work for you. The lady we had was lovely.