Battery died dead. After recharge key won't start it

[jagarundi]

This is the SECOND time this has happened! First time it happened, I had an old batter that was on it's last legs. After it wouldn't take jumps anymore I got it fully charged at Autozone. When I popped it back into the truck, the key that had previously been starting it would no longer. Grabbed my spare key and it cranked it right up. Eventually the battery died. Replaced it with a new one just recently. During the 7 day heat wave this previous summer, the truck sat in my driveway unstarted so I guess this zapped the juice from the NEW battery. Took this one out and again had Autozone charge it. After popping it back into the car, THE SPARE KEY NOW WON'T START IT!

I find it outrageous that you have to trek to a dealer and pay a ridiculous amount to have a key reprogrammed to start your car after the battery has been taken out. Does ANYBODY have a reprogramming, do it yourself method??