There are a number of phone companies offering competitive services. Contact individual companies for further information and how to get telephone service.

Nova -  (website in Icelandic)

Siminn

Tal - (website in Icelandic)

Vodaphone