Will a rechargeable battery ever wear out?

Yes, different brands will last longer than others will. Generally, batteries that are more expensive will last longer, but the savings of the longer life offset their initial expense.