58 percent of Americans now believe gay marriage should be legal, including 81 percent of people age 18-29.