We couldn't think of any country that had ever had an openly gay leader.
Then, to make up for the historical lack of gay leaders a country pops up and elects a lesbian as there leader. Ok, she will be the interim Prime Minister but it's still a first, which is a step in the right direction (of sexuality not mattering in politics).
So, Johanna Siguroardottir shouls be announced as Icelands Interim Prime Minister in the next couple of days and become the worlds first openly gay national leader.
Iceland To Name Lesbian Interim Prime Minister (Southern Voice; Friday 30th January 2009)
Thanks to gbsteve for the tipoff.