Two years later, they might want to reconsider the .is TLD. It's about $50/year and open to international folks, however they do have some unique NS requirements[1].

[1] http://www.isnic.is/en/domain/req