Don't like the restrictions Apple has? DON'T BUY THE iPHONE!
I'm sorry, but iPhone is such a nice device, too nice to be rectified by Apple's AppStore approval policy. Yes, of course, you can refrain from buiyng an iPhone, but that's not the way to go. Besides, we did buy it and some of us for quite a high price (costs about $600 here in Russia, no contract though). I think we deserve to have a bit more choice of apps.
Apple made an amazing piece of hardware and yet spoils it by artificially cutting down the platform's abilities. Don't you want your phone to do that much more?