Okay, check this thing out. The original FOBs for my 2005 Grand Prix (bought with 5 miles on it) failed around 2010. I would press hard, wiggle back and forth, lift one leg and could get it to work for a little longer. Then one day both were just done. I was locking/unlocking the car with my key.
I shopped around for replacement options and stumbled onto these. http://www.keylessfix.com/shop/
I was skeptical, but decided for the price I would take a chance. Instant success! The first time I tried, I barely had to press the buttons. Everything worked. Cheaper than a full replacement, and no reprogramming. My FOBs are all scratched up and you can't see the little pictures on the buttons, but with the insert they still work today!