I'm sure Apple is only too aware of how congested the app store is. Even they have to load their iPads from it.
The question is when will the changes come and how radical will they be.
Frankly a good start would be to create three separate stores, iTunes, iApps and iMovies.
Whether they will go that far I don't know. Then theres the problem of subdivisions within those stores.
One thing is for sure and that's that they can't continue with the current setup much longer as content is continuing to grow fast.