RoamTheWorldCellPhones.com

Cellphone GSM Frequencies: 900/1800

(This means you will need a GSM cellphone that will work on 900MHz or 1800Mhz to use it in Iceland.)

Cellular carriers for Iceland

Og fjarskipti hf (Vodafone Iceland)

Frequency: GSM 900/1800
Website: www.vodafone.is

Coverage Map

Siminn hf

Frequency: GSM 900/1800
Website: www.siminn.is

Coverage Map

If you've used either of these networks or roamed in Iceland, please post about your experience and the cost. Feel free to ask questions.