The biggest problem with...

...getting Gay Marriage legalized is that religion keeps getting in the way. If the government is more concerned about pacifying religious forces than about basic freedom and rights, then the solution is simple. Found a religion that has Gay Marriage at the core belief. Ta-da! Problem solved. The government will have to approve gay marriage or risk offending a religious community. And we all know how much they hate to do that.