I would suspect the starter motor. Might be worth taking it off and giving it a good clean. Perhaps the brushes are worn.
Just as a matter of interest, what is it like when the car has warmed up?. It's been pretty cold and the type of oil used can have an effect on starting.
Neil
