The Apple Warranty and the AppleCare Protection Plan cover batteries that are defective, as I believe the Best Buy plan does. No plan covers batteries that simply wear out, as they are consumable items with a limited lifespan.
This should answer most, if not all, of your battery questions: