There are a number of private nursery-type kindergartens / day-care / pre-school places but most are attached to the international schools -- and unfortunately due to the economic downturn many of these schools are losing their expat students.

You could have a look at the Ministry of Manpower website for information on working in govt organisations / hospitals -- the medical sector still seems to be hiring.

Good luck