I've come out of lurking to tell you that I took my MBP into the genius bar yesterday in San Diego and told them how my battery was at 65% after maybe a year or less. They looked it up, and told me that I was qualified for a replacement. That was it. Piece of cake. I freaking love the genius bar.
Full disclosure: This was my 2nd battery replacement. The first one up and died completely last year. The CD MBP would only work when plugged in. That replacement was free, too. Also, got a free CD/DVD superdrive replacement back in, maybe October or November. The genius bar is the most genius idea ever. 🙂