There are some countries where various forms of polyamory are the norm. There aren't many, but I've personally seen that changing as public awareness grows. Of course, Seattle is one of the most accepting cities around.
Actually, they really aren't, anymore. Most nations that have legal polygamous marriage have certain cultural norms or civil laws which need to be followed. Most Muslim nations have it on the books, but it is still pretty rare because it is a cultural artifact of a bygone era. In Indonesia, for example, a man needs to prove that he is financially able to take on another wife, AND his first wife must file her written permission with the courts before the state will allow it.
The two person paradigm for marriage is pretty much universal in all religions, save Islam, certain types of Tibetan Buddhism and Taoism, some small Sephardic Jewish Communities, and the FLDS Church.