Taiwan is another country, which unlike the U.K., actually has a written constitution.

"Article 11
The people shall have freedom of speech, teaching, writing, and publication.

Article 12
The people shall have freedom of privacy of correspondence."

I've questioned their commitment to freedom of expression before though.