I'd be willing to bet that wasn't a corporate Verizon store... All corporate stores have the same pricing as buying through Verizon online or over the phone (at least full retail, upgrades may differ).... Other Verizon stores like Cellular Sales or World Cellular, etc are authorized retailers and can set their own pricing to a degree.
And how much data do you people really use in order to "need" to keep unlimited so bad? I mean, I was one of the ones complaining about losing unlimited and what not just like you... But once I actually looked at what we use on our plan I realized we really DON'T need unlimited. For three smartphones on my account we might use a total of 3-4gb a month... I got the 8gb plan and my bill is actually about the same or slightly cheaper per month. There are very few people who actually need unlimited... Though they think they do. And I get the argument of "you never know when you might need it"... But sooner or later you're gonna have to switch anyway, unless you can afford to pay $700 for a phone for the rest of your life. Might as well get it over with because by the time you do end up switching to the new plan, the prices are probably gonna be even more expensive.