Iceland may be the first nation to completely do away with marriage, with more than two-thirds of babies born out of wedlock.