i know this might sound silly, but this has happened to me before, get a new battery. as winter kicks in it just kicks hell out of a battery on its last legs. whenever i get a new car i change battery before winter kicks in.
i would also look into the alternator but definately try the battery first,