Nobody wakes up in the morning and says "You know what I need? An App Store on my machine, to help shareware developers sell more software to me!"
(P.S. It has worked wonderfully for Steam though, and wonderfully but less famously for one or two other game distribution networks like Stardock. They all give value adds for installing the "store" system -- priority distribution of games, deeply discounted games, and kinder friendlier DRM being three of the big ones.)
If developers have a good distribution system, there's greater incentive to invest more in making better software. There's a chicken-and-egg problem here since unless the platform has worthwhile programs, no one is going to install it, but Steam is one example, and Microsoft could do it themselves and that would guaranteed to be adopted, if there's no legal problems there.
Distributing free programs (How about keep my Python and Notepad++ up to date?) would be a way to bootstrap as well.
EDIT: Firefox Add-ons also looks like it's moving towards a store with donations as a preliminary trial, and remember add-ons can also be standalone applications running off of xulrunner: http://news.ycombinator.com/item?id=892073
I wish there was an open way to get apps on the iPhone, but I wouldn't want to App Store to go away either.