Some of you are missing the OP's point. AT&T always offered reduced cost early upgrades to those of us spending a lot each month ($300+). That was a main selling point that kept me with AT&T. They apparently changed this policy without telling us.
That's reason to be ticked off. That said, I won't switch. VZW is no better on this subject, and I can't talk & surf at the same time.
Up until this year, I always got the same early upgrade as everyone else. My bill is just about $80 a month and always has been. It's not about how much you are spending a month- you owe them that money anyway for the service they provide.
Don't get me wrong, it's a bummer they don't offer the upgrades anymore, I agree with that much. But all these people feel like they are owed an upgrade every year even though they are signing two year contracts. It makes no sense. This was never a policy, it was never advertised or written anywhere for customers to see. It simply just was how they were doing things. Now they're not. Again I must point out the insane advantages of buying an unlocked phone.