Make it clear that his efforts make you happier, and not just "well its about darn time", because there is no positive feedback there. If anything its a backhanded compliment if that, and thats in no way encouraging. I find my guy will do just about anything if he thinks the reward is worth it.. and ultimately guys want us happy to make them feel successful in the relationship, no? Start little, baby steps, cleanliness is a habit, not a personality trait. Start with having him help you, involve him... make it fun, make it playful.. make him realize that helping you is rewarding to both of you. Granted you can't make people do 180's but change IS possible. Like someone said, people *grow* in relationship, just gotta make sure its in the right direction.

Good luck!