Iceland has announced a new government that will be headed by the modern world's first openly gay leader.