I've had several bad experiences with local cleaners and even a national franchise. These guys were totally different. It was a father and son who came out, they were quick, friendly, and best of all the floors were dry in about 4 hours. All stains were gone, and have not returned. I will definitely use them again, and recommend you give them a try. They even wiped down my baseboards!!
Pros: Friendly, Quick, Strong (moved all heavy furniture), Not pushy or sales related.
Cons: Prices weren't the cheapest, however I still feel I got more for my money than with anyone else.