http://en.wikipedia.org/wiki/Universal_Declaration_of_Human_Rights#Legal_effect
While not a treaty itself, the Declaration was explicitly adopted for the purpose of defining the meaning of the words "fundamental freedoms" and "human rights" appearing in the United Nations Charter, which is binding on all member states. For this reason, the Universal Declaration is a fundamental constitutive document of the United Nations. Many international lawyers, in addition, believe that the Declaration forms part of customary international law and is a powerful tool in applying diplomatic and moral pressure to governments that violate any of its articles. The 1968 United Nations International Conference on Human Rights advised that it "constitutes an obligation for the members of the international community" to all persons. The declaration has served as the foundation for two binding UN human rights covenants, the International Covenant on Civil and Political Rights and the International Covenant on Economic, Social and Cultural Rights and the principles of the Declaration are elaborated in international treaties such as the International Convention on the Elimination of All Forms of Racial Discrimination, the International Convention on the Elimination of Discrimination Against Women, the United Nations Convention on the Rights of the Child, the United Nations Convention Against Torture and many more. The Declaration continues to be widely cited by governments, academics, advocates and constitutional courts and individual human beings who appeal to its principles for the protection of their recognised human rights.
Is there any more doubt as to the binding nature of the udhr?
Uh, yes, since the UNDR is NOT part of the binding Charter. It is a non-binding GA Resolution. Now if you want to argue treaties that came later are binding, then that is more reasonable, but the UNDR itself has no authority to govern state actions.