Honestly, I don't see the problem with letting people say dumb things in public. It makes it that much easier to mock them. Homophobia cannot be defeated by legislation; with it out in the open, we can at least address it directly. The idea of outlawing *ideas* seems very mediaeval-Church to me, although you Europeans seem much more comfortable with it. And while one can say, "but the Holocaust really DID happen, we have witnesses and records and documentation", Church leaders in previous times could have asserted the same about their faith; in that culture, it would seem just as ridiculous to say that Jesus wasn't the son of god, or worse, that there was no god. Of course, Holocaust denial's ridiculous, and thoroughly refuted.
As far as anti-homosexual parents not being allowed to remove their children from parts of the corriculum that discuss homosexuality in a negative manner, I think that this is in line with US precedent: We allow people to hold racist views, but they aren't allowed to prevent their children from being educated about racial diversity.
As to those who make it their mission to evangelise, I cannot help but love them a little for their effort. Annoying as it may be, it's a step up from "improving" the world with violence.