As important was Apple's brand power. Everyone already had an iPod in their pocket and loved it. That gave them legitimacy to set terms with carriers.