Iceland probably uses GSM, like the rest of Europe, the same as T-Mobile and AT&T use. Hrm, reading that page, I wonder if it's a case where 3G or 4G work in Japan, but 2G wouldn't...