Country code: +354
Yellow Pages and people search for Iceland. In English and Icelandic.
Business directory for Iceland in Icelandic only. Type in the company or service you're looking for (has an autocomplete option which is helpful if you can only remember part of the information) and click Leita.