TL;DR: Australian politics sucks, go watch the video.
People outside of Australia won't be aware of this, but gay marriage is shaping up to be a big political issue in the near future. It actually has strong community support; more than 60% of the population is in favour of legalising gay marriage. It's also a federal issue here, which makes things a lot clearer than in the USA.
A little over a year ago, we got our first female Prime Minister, Julia Gillard....