Neither DH or I are clean freaks, so we invite people over every month or so, just so we'll clean really well! If that doesn't happen, the mess will eventually drive me nuts and I'll spend a weekend cleaning on my own.
I think having cats (or dogs, too) also just increases the entropy in your house, so nothing can ever stay stacked or on a counter. This doesn't help.