Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
My battery has 339 cycles and is at 57% capacity and still under applecare. It's a mid-2009 13" MBP - I always thought that it was rated for 300 cycles/80%, but it seems the threshold is higher?

As I said, my 2008 MBP threshold was 500 cycles according to apple (both when I called and when I went in for a genius bar appointment).
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.