let the car warm up before you give it stick.
picture this.....you have had a BIG night on the town. you get get woken up so by some terrorist (aka your mum) and asked (before you have a chance to compose yourself) to do a 5km run. you would feel like crap. now put that same thoery into a car point of view. the car is cold ans has been resting overnight. if you "wake it up" first thing and give it stick, what do you think its gonna do?!?!?!?!??!!
my STRONG suggestion, let it warm up for 1-2 minutes and drive it like a old man until you get to proper running temp. I do this every morning at 6am with outside of about 7oC. Trust me, my car runs smooth all the way to work (1hr 30min drive)
Also, doing regular maintainence will help, but that is just common knowledge.