Support for gay marriage in the U.S. has steadily increased since 1996, according to Gallup's Values and Beliefs poll.