How far can you bend your constitution before it breaks?
I can think of three ways to provide for that:
1. Public servers, possibly sponsored by the govt
2. Regulation of Internet access run by private companies
3. Waiting for private competition to create such a space
The first one worked well in the early days of the Internet. There were lots of rules against commercial use of publicly-funded computers but little content regulation. Despite what some may think about the govt, it has lost most times it has attempted to limit free speech.
Regulation sort of works for railroads and telecom lines. Bell gets a monopoly on wiring but they have to provide access to disabled people, can't do discriminatory pricing, etc.
The last one is least likely to succeed. I don't know of any private US company that advertises themselves as "no takedown unless required by court order". It seems there is little profit advantage in marginalized speech compared to the cost of defending against attacks on it.
While it's good to see Ipredator and BayImg providing services with this kind of guarantee, the fact that such an effort only seems possible in Sweden should give us pause.
Perhaps if we view it from the perspective of the black letter of the law, that is the constitution, the highest law of that country, it might not be an infringement. However freedom of speech goes beyond the constitution, it is a principle ingrained in our society and culture.
To address your differences between private and public, a newspaper of course has no obligation to give him space in their platform, nor the television, but the internet is different. The former two are selective, the internet is free for all. If private bodies are able to go around policing the kind of content that is to be found on the net, the difference between them and the government is a mere technicality.
The law of the land very explicitly says "Congress shall make no law restricting..." not "Rackspace shall shut down no website".
The spirit of the law, in the sense of what writers of the constitution intended is a lot more limited: not only did they specifically not want it applying to private property, they didn't even mean to apply it to states; several states had established churches. Fourteenth amendment incorporation is why is why the first amendment applies to state and local governments, as well as federal government. Some amendments e.g., second (The Right to Bear Arms) weren't incorporated until recently.
> but you are left with a society that is devoid of any free speech
You have your property, on which you can practice free speech. Find another managed host, colocate at a datacenter yourself or get a DSL line with a static IP. There's also public property: universities, libraries, public squares.
http://en.wikipedia.org/wiki/Pruneyard_Shopping_Center_v._Ro...
Sorry to be pedantic, but people have weird ideas about what the 1st Amendment actually means. "Congress shall make no law" does not mean "Rackspace shall make no rule".