The UK doesn't quite have a concept of freedom of speech, legally speaking. Freedom of expression is guaranteed by their Human Rights Act, but it has lots of limitations (incitement to racial/religious hatred, defamation), and there is illegal literature (mostly stuff relating to terrorism, but also "material that tend to deprave and corrupt those reading or viewing it")[1].
Therefor, I suspect that your mentions of legality may be specific to the USA; of course, if I'm wrong, I would love to be enlightened.
[1] http://en.wikipedia.org/wiki/Freedom_of_speech_by_country#Un...