It's the middle of winter and the arse end of the year. It's unnatural to start new stuff when we should still be hibernating (not literally of course, but slowing down). And starting diets and gym regimes, just no!
Everything is renewed and springs to life in, well, spring. Hence spring cleaning I guess.
New Year is just an administrative thing. And a good excuse for a night out.