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.