I have never used a cleaning person before but many of my friends have. I would go with someone recommended before looking in the yellow pages. Also, I believe you will be in the house at the same time they are cleaning it, that would help with your trust issues. Lock up all valuables, I never leave anything out in the open due to a beautiful valued bracelet being stolen once by someone visiting my home. If you have very fragile items that need dusting, ask them to be very careful or do it yourself. Accidents happen, no-one is perfect. Good Luck.