I have the nooks thing to!
I'm another vote for tasks because if I have one room spotless it just makes me feel worse about everywhere else.
Things changed for us when I rethought the equipment we use.
These have all been good investments:
Cordless vacuum (because you can whip it out when you need it. I'm also contemplating a robot vacuum)
A spray mop (because you just fill the bottle up and go!)
Microfibre cloths (I know this is hardly a revelation but I grew up in s dusters and jay cloth household)
Window vac.
They've all cut down the time it takes to do a task immeasurably. I can spray and vac all our windows in about half an hour.
I also now mainly use zoflora, made up in to a spray, and a multi-purpose cleaner. Two bottles that can be easily transported to where we need them.
I also love the tip that pp have suggested which is to use time when you're doing something else.
For instance, we clean/freshen up the bathroom whilst supervising DD in the bath / shower and just clean what she's used once she's out. She likes to race to see who can finish first she it never takes longer than 10 minutes to quickly sort the bathroom out.
And figure out 'rules' that work for you. We make sure the sink and dishwasher are empty before bed so that in the morning we can put breakfast things straight in and none of us have to come home to a messy kitchen.
I also make sure beds are made as a first task of the day.
We also have a 'stuff' hamper - anything that's been left laying around gets stuffed in there and then at some point during the weekend we all take ten minutes to take our things out and put them away.
Apart from when I go on a deep clean binge I'd say we spend less than an hour cleaning each day.