At which point the things that would dissuade people from developing for the iPhone will be outlawed. Which was kinda my point: Apple and AT&T aren't the only companies pulling stupid crap, and unless/until the landscape changes in a big way you're not going to be able to avoid stupid crap by switching carriers/platforms.
You misunderstand. While the network restrictions may be made illegal (on net neutrality principles), I don't see how anyone can force Apple to open up their App Store. As long as installing applications from sources outside of the App Store is not officially sanctioned, the iPhone will be at a disadvantage.
We saw how people reacted to AT&T's (legitimate) temporary block of img.4chan.org. If cellular service providers began blocking sites, there would be an enormous uproar. OTOH, everybody has accepted Apple's restrictions on the App Store (though that may partially be because of the RDF; if Microsoft had done something similar, I imagine that there would've been a much more negative reaction).
I don't believe that's true. You can distribute Android applications outside of the Android Market. That means the cellular service providers would have to use network-based control mechanisms, which are safe and easy to circumvent (as opposed to jailbreaking, which requires you to be on constant alert regarding OS updates and when you can safely install them).
Moreover, after the Comcast-net neutrality fiasco, the FCC may be willing to rule against the service providers for implementing such restrictions. Congress is already looking into antitrust violations by the service providers (& the FCC into the banning of Google Voice on the iPhone), so I don't think such a move would be tolerated.