Love this thread.
I am messy by nature, so I try and do small things as I go along.
The biggest thing I learnt from Flylady was not to bite off more than I can chew. Don't get hung up on perfection! I was constantly waiting until I had the time to something properly.
I always went into manic overdrive (Pulling everything out, cleaning & organising) then I crashed and burnt not wanting to do anything, until the house looked like a slum and so the cycle began again.
So I started so do lots of small stuff each day, putting things away not down, when you leave the room take something with you etc
Straightening the duvet takes 30 seconds in the morning, but it looks like the room is tidy.
Whilst waiting for the microwave I'll have a quick blast in the kitchen- it's surprising what you can get done in 2 focused minutes! The same for boiling the kettle etc.
I realised that pile of permanent junk in the bedroom, (which was growing) made me feel guilty everytime I tripped over it. I decided to spend 5 minutes each day putting stuff away/chucking it out. It only took 3 goes and I realised that I'd spent more time stressing about it/feeling bad about it than it had to deal with it! So I took that approach with other areas, drawers and cupboards and they shrank then vanished.
I spend no more than 20 mins on house work a day, (Although I do have a Roomba that I luuuurve) with a full clean which only takes an hour at the weekend.
Laundry is DH's job, but now we have laundry baskets in each room, and it took a while but I've learnt not to strip, drop and flop as I'm too tired to be arsed putting stuff away or in the laundry basket in the bathroom. I guess it's an extension of the do it now principal.
Now paper clutter is a different thing!