The Vermont Senate voted overwhelmingly Monday to legalize same-sex marriage, potentially setting the stage for a high-profile legislative showdown and breaking a new political barrier in the state that made history in 2000 by becoming the first to approve civil unions for gay and lesbian couples.