Before Bjork was solo, she was part of the Sugarcubes and as you can see she was born fully formed as one of the most unique and powerful voices on the planet. (I post this as a result of seeing it on the CafeBabel blog posting on this same topic, the new politics in Iceland).
He’s the one on the left; this was snapped during the handover of power. Jon Gnarr is a comedian/actor by trade – his campaign and election give hope to the political landscape. See his campaign video (thanks to IcelandWeatherReport):