I know no one who's PAID to have their battery replaced.
Let's face the obvious. Most people with battery problems get it replaced while the iPhone is under warranty.
Than the other people who still keep the iPhone long enough (Say 2 years) and if their battery gives out, they would usually be eligible for a full subsidy upgrade and just get another latest/greatest iPhone.