We had Keith out a few weeks back. I had no idea how dirty our floors really were until after he left. Yes the floors looked cleaner, but it was the clean air that we noticed the most. The house smelled better than it ever had before. It may sound cheesy, but it really was easier to breathe.
We'll certainly have him back soon. With four kids the floor doesn't stay clean for long.