Change your battery. Especially if it's giving you more problems on cooler nights. Even with the best alternator, a weak battery isn't going to hold a charge. If the battery is new, it may be the starter, I've seen that too, on a v-6 olds I had, but I would start with the battery.
__________________