There already is a good app store for Windows, and has been for a couple of years:

http://allmyapps.com/

You can download apps directly without using the installer, but the installer will update apps for you as well.

There's also Ninite, of course, but AllMyApps has over 16,000 apps.