I'm as near a free speech absolutist as you can reasonably be, but I don't understand why our military alliances/foreign policy should be affected by other nation's commitment to that principle.
Germany, for example, has outlawed Nazi speech that would never fly here:
A look at Germany's changing laws on hate speech and Holocaust denial, in light of the FRONTLINE documentary "Germany's Neo-Nazis & the Far Right."
www.pbs.org
Should we distance ourselves from them because of this? I don't think so, even though I would fight to defend a person's right in the US to say those things without govt. censorship, even if I despise and vehemently disagree with the substance.
On other issues/values, though, I think it's worth questioning how much aid we should give to foreign governments that oppress their own people (see the Middle East, South America, etc.).