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).