What would people change if they were in charge? The poll found growing sentiment for legal protections for same-sex couples, with 58 percent saying they should have the same government benefits as married heterosexuals and nearly as many backing federal recognition of gay marriage.