Previously, the U.S. carriers were basically king-makers selecting which devices were available for sale and what features were enabled on them — to the point where I knew a couple of people who imported phones from Europe to get something which either wasn't available from a U.S. carrier or was restricted to one they didn't wish to be a customer of for some reason (e.g. poor coverage), and it wasn't uncommon to hear about people reflashing phone firmware to remove things like the carrier's wallpaper or preinstalled apps which the user was prevented from deleting. I refreshed a phone simply to change the audio codec settings because Cingular had restricted it to the lowest-bitrate which was painfully garbled.
It's actually kind of hard to articulate how bad things were in the early-mid 2000s with respect to carriers all trying to push their own garbage and monetize absolutely everything possible.