I have heard of companies out there that you can hire to do nothing but promote your app and get it onto that list, no matter how bad it is. I think they should divided the app store in to 3 parts. Useful or good apps, apps that are extensions to businesses (ie Sears, Disneyland) and crAPPS.
It would be nice (for both customers and developers) for Apple to figure out a way to derate the popularity and/or visibility of apps with too high a paid marketing to app quality ratio, some scheme that is both scalable and that couldn't be gamed. But I'm not holding my breath.