I guess I understand compromise differently to all of you. To me, making him clean up his act because I want him to is not compromise: instead it is determining that the whole house should run by my rules.
This I disagree with. You marry a person who comes with qualities you love and others you dislike. But then, so does he. He likes bits of you and probably is driven crazy by others.
Compromise is accepting that he's not perfect and neither are you, that he has good and bad behaviours and so have you.
You hate his clutter: but have you asked him what drives him mad about you? You can't hope to change anyone if you yourself are not open to change also.
My husband is very messy. I am not about to be disrespectful of his belongings by throwing them out, I find that rather juvenile. It's part of his personality, period. He has, on the other hand, fabulous qualities. He works harder than I do at a job he hates to support me in grad school. So, am I really gooing to fuss about some mess? No, I will live with it, tidy it up, because when the chips are down he cares desperately for me and the kids and shows it everyday as he sets off in his car and comes home late and puts food on the table. Plus it drives him mad that I'm a night owl, that I pile up my books on the floor, that I take ages to wake up in the morning and get down to work, that I want everything to be so clean all the time. Since when did super squeaky clean be normal? Who says so?
So, if you really want him to improve on this area, then make a deal with him: in return you will stop doing some other thing that he hates about you. Maybe this would work.
This is my opinion. This is how I understand compromise.
Clare