Check this site for the messageboard under Careers & Employment. There are some good suggestions there about having nannies - perhaps you could do a nanny-share with another expat family.
I agree about your concerns with a maid after seeing the message here about the maid who was ill-treating a child in her care; I guess the maid resented having to do all the housework as well as mind the baby. Or another family I knew (husband is American and his wife runs a jewellery business in Singapore) employed two maids; one to do the housework and the other one to look after the children.