Are they trying to compete with all the popular apps you can get on the iphone? Its really about time that they do something and give us a variety on what we can do on our phone with Verizon Wireless.
The trick will be to build an app store that will work on multiple smartphones and even on all the older feature phones. That may mean some coordination with RIM; MS; Nokia; Palm; etc. Now that would be an app store that could set Verizon apart from what AT&T has - an app store for iPhones only. And really give them an advantage.
I did realize that the applications would have had to been built around all of the older phones and the mix of different OS's out there also. I see it every time I get a new phone every other year, it is almost a year before you can get a bunch of decent applications for it and by than the phone is outdated or wore out. They really need to get new phones out there compatible with each other with many useful applications from the get go.