You would walk in, and find a wall of phones, alongside a list of carrier plans.

Then you could pretty much mix and match plan and phone to find some price you were comfortable with.

Come the iPhone's "worldwide" launch however Apple sat down and insisted that only one carrier would get the iPhone, and defined in detail the kinds of plans that said carrier could offer.