The arguments for paying for review, distribution, advertising, search, etc feel so disingenuous when the company is worth so much money and these apps are contributing to its bottom line.
I really hope that the EU is the one that finally breaks down this annoying wall. I might consider using an iOS device at that point, but absolutely and definitely not before that.
I don't know where Apple went wrong -- third-party software made them as big as they are today, and they decided to turn on developers at some point and make them jump through hoops for nebulous "reasons". And yet the app store is still just filled with so many low-quality apps, scams and the like. They just look semi-pretty on launch and don't crash within the first minute or so.