Gazing proudly into the distance outside Hallgrímskirkja church is a statue of the Viking Leifur Eiríksson, the first European to stumble across America. It was a present from the USA on the 1000th anniversary of the Alþing.