I agree with you in principle, which is partially why I asked the question. But note that my question wasn't "how can we get these companies to change their ways while still remaining their customers." I'm not suggesting that I'm looking for a scenario where I can continue to eat the cake that I already have, and I am perfectly willing to end my relationship as a customer with them. My point is that for every 1 of me out there who cares enough to do that, there are 999,999 other people that don't care about my problem, don't have any complaints about the way Apple (or any other company like them) does things because they themselves haven't been negatively impacted by these policies personally yet, and so these people will continue to pour money into Apple's coffers. Thus, me taking a stand and "voting with my wallet" isn't going to amount to a hill of beans, and when other companies see the success that Apple is having and they chalk that success up (either correctly or incorrectly) to some of these (bad) policies that I'm lamenting, those other companies will follow suit and copycat Apple not just in their industrial designs, but also in their policies. And I will be left with 0 alternatives at the end of the day.
In fact, I would argue that we are already seeing this happening now. What percentage of Android manufacturers ship their phones with either easily-unlocked bootloaders or bootloaders that are unlocked by default? ...yeah, exactly. Oh, and how many app stores can you use on Windows Phone? Just the one, you say? These are industry trends that Apple set the tone for, and now inertia has taken over for the entire industry.
Finally, I should point out that voting with one's wallet takes a different form depending on whether you are dealing with a company that sells goods or a company that sells services. If Apple were mostly a services company (like, say, my cell phone carrier), I can vote with my wallet by cancelling my subscription. That act has an immediate effect and sends a clear message. In the case of Apple, though, they sold me an iPhone several months ago, and I was mostly happy with it until this happened. During the time between when I purchased the iPhone and when I saw the harmful effect their policies can have on me as an end-user, Apple was not receiving any additional income from me; thus, I wasn't an "active customer" in the same way that one can be an active customer in good standing of a service provider, and therefore it's not as straightforward to apply your criticism of me "clearly proclaiming that [I] support what they [Apple] do" as you make it out to be. The order of things was that first, I made my purchase, and THEN I recognized the problem when it bit me in the butt AFTER that. It's not like there's anything I can threaten to cut off in terms of my "financial support" of them at this point. I could say to Apple, "hey, I'm not going to buy your phones anymore." And they would come back with, "uh, well, so what? We had no assurance you were going to buy more phones from us anyway...you haven't made a purchase in X months."