agree with little and often, it's not a once a day job - you have to keep cleaning as you go.
when you're cooking, have the sink full of hot soapy water and put your utensils, pots etc in as soon as you've finished with them - stops sauces etc drying onto pans and makes washing up easier
use a really effective surface cleaner like Flash with bleach (watch your clothes)
i have a steam mop which I use all the time, was a fab investment, really gets floors cleaner than normal mopping, it's from Lakeland and cost about £50
agree with always doing dishes and put them away before going to bed, makes it so much nicer to get up to in the morning. Must admit that this rarely happens in my house though...
don't let clutter build up on top of microwave, fridge etc, try to have a place for everything.
Do a big deep clean - start at the top and work your way downwards, pull out the fridge and clean behind it then inside it, clean the oven, microwave, toaster etc. Clear your surfaces and scrub with hot water and detergent. clean cupboards out and wipe down the front. Throw everything that can be into the dishwasher, like your dish brushes, tea/coffee/sugar holders, utensils holder - the kind if stuff that generally is forgotten about. Once everything above floor level is done, scrub the floor.
This will take you a couple of hours, but once it's done your kitchen will feel amazing and you'll be really motivated to keep it clean and tidy.