I've tried to promote one of their suggestions -- having just one big name field, plus another for "How do acquaintances address you?" to let the user enter what they want to be called in an email greeting. So far, not one employer has gone for it. Just too radical an idea -- to let the user self-identify.
The one I've considered adding is: "How would people would expect to find you in the phone directory?"
Which covers the Icelandic given-name first scenario, as well as the matronymic vs patronymic issue. This puts the person in control of what to sort on, while how to sort it would be controlled by the active user's culture settings.