http://www.apple.com/support/batteryexchange/faq/en_body.html

I'm not sure if Apple's still running that, might not hurt to check.

Or at least see if the battery was a time bomb to begin with.