You CAN, depending on the type of vehicle, get a deep cycle battery, that works well in colder weather. Its been below or at 0 here the past few days, and my jeep isnt liking it too much. As you've probably deduced by now, it is most likely your battery.
This is the reason I love standards. PArk on a hill nose down; battery is dead, start clutch popping!!