They dust, vacuum floors and furniture, clean the bathrooms fully, clean the stovetop in the kitchen, do any dishes in the sink, and mop kitchen/bathroom floors. They can also do windows but we opted not to do that.

Before they came out for any cleaning, a rep came out to walk the house and take notes on our preferences.

Having used a different service before this, I've been impressed by Tremendous Maid -- they're very flexible and responsive.

I think I get some kind of discount for referrals, so let me know :)