If you fly Icelandic, it is better to buy a sim card on the plane. It costs about the same, 2000 kr or around HK$120, but you get more credit. In fact, I still had about 800 kr of credit left after a 9-day trip.
At the airport you can buy a sim card at the dutyfree shop before you get through immigration on arrival.