At the same time, these guys complain that they can't run their offices with Linux: "It's too complicated for our staff. Give us back our Windows XP, our MS Office, our Internet Explorer."
May I remind you of projects like LiMux, which involved bringing the entire Infrastructure of the city of Munich over from Microsoft products to open source products based on and around Linux?
Projects that instead of failing, succeeded quite well. Where the users -- after an initial grumbling -- not only accepted it, but gave it quite better usability marks than the MS products. Users that are governmental offices, who are not exactly known for quickly embracing new ideas. In a federal state that's Germany's equivalent of Texas in terms of conservativeness.
So given that this project quite nicely showed that going away from the US Software companies, over to truly international Open Source software is very much feasible, even when you're just using the money you'd have spent on licensing costs anyway year-over-year, what's exactly the holdup?
Also, before you raise the flag of "lowered productivity", the entire switch-over happened progressively, without impacting users beyond them having to learn a few new clicks and buttons.
Now, avoiding US-based internet services is also not that hard.
- There are plenty of European online mail providers.
- Facebook is for most users also easily replaceable, given that their circle of friends (that they contact more than once a year) is usually entirely local; often less than a few hundred kilometers apart.
- For video-on-demand, most people don't even know Netflix exists; but can probably name one or two local competitors -- simply because they want their films in their own languages.
- There are more European online radio stations than you could ever want.
- Even Slashdot, Digg, Reddit and others have perfectly fine local equivalents.
This list goes on and one; at least for Europe. Therefore, ignoring US services is only a matter of overcoming complacency, not one of sheer impossibility.