EPIC FAIL
This will be an Epic Fail right from the start. Carriers will severely limit the apps available, will be slow to add new apps, and patches and updates to the apps will be non existent. Basically they will set it up and forget about it, and then wonder why nobody uses it.
App stores are best left to the companies that have an interest in seeing them succeed (the Carriers don't).