You will probably find that your helper will meet up with lots of other helpers who are minding children and there are quasi-playgroups going on all the time. That is what happens with my daughter. You could also enrol your child in one of the many activity/playgroups around (eg. Panda Junction, Gymbaroo, swimming lessons etc etc depending on where you live).
There are lots of other advantages of having a helper:- they can help/take over your household chores (embarrassed to say I haven't ironed a shirt for about 7 years) and can be around to babysit if you want to go out for dinner, you don't have to be home on time from work, etc. Even if you pay above the minimum wage, they are very reasonably priced for what you get.
I agree that getting a good one can be hit and miss. I would recommend you get one from someone leaving Hong Kong. They often advertise in Dollarsaver
http://www.dollarsaver.com.hk/
That way you can speak to the previous employer and get an idea about what to expect. For example, I like cooking, so that wasn't important for me in looking for a helper. But I needed someone who could look after my daughter. By speaking to the previous employer, I was able to get an honest assessment of her abilities and I have been very happy with mine.
I don't know anything about the government run creches, but personally I would be reluctant to send my daughter to a non-english speaking environment. New country, new creche + a new language might just be a bit much for a little one. But perhaps they have English speaking ones?
Best of luck from another Australian accountant.