How do you choose the right local cleaning service when you need one? There are numerous factors to consider, ranging from referrals to payment options.