Well all over the really long Answer written - VLC is a free Player and hosted under GPL. It should be distributed as free as possible. All Kinds of AppStores AREN'T free!! You could take whatever kind of Appstore you're looking at.
I see the Android Store - because i'm using a Androidphone - but i really enjoy also the inclueded option to download Software and Install via USB. So i could decide if i take a Product ( paid or free ) or just decide to take a Software from a free developer that don't have to pay to get the Software hosted. Googles i think take at the moment around 15 Euros before you could host a Software at the Store.
But you could also Host totally free at SlideMe (just for example) and only paying than you are taking some dollars for the Software.
At all - i love that VLC is such a compatible and free to get Player. A player hosted at many webpages and could be downloaded freely to you'r pc. Could be used at many Operatingsystems and also could now be used at mobile Devices. But the way of distributing should also be the free one.
--> AppStores aren't for free <--
At one way the developer have to pay - at the other side the user have to pay. --> Not the idea OF GPL <-- so that j-b says "don't host that way" - i could understand!
At all, most of the Mobiledevices are able to install Software via USB using. So the VLC should not hosted for Appledevices as long Apple thinks they could decide which Software should be hosted and which one not. Android and also Symbian let the user decide which kind of Software they want to install, and also from which source. As long one company says "no way" this kind of Operatingsystem shouldn't supported. As long an Appstore is a opionion - it's ok.
At the end the users decide if they are in need of the offert Software and if their Operatingsystem did not support that the users will decide - to pay another hardware