Lindows had the original App Store, "Click-n-Run" in 2002.

At the start it was a subscription for a managed gallery of open source and commercial software. Open source programs were later offered through the managed storefront for free with only the commercial ones costing money