It is far more unusual to find an Icelander who does not speak English than one who does. It is taught to a very high standard in schools. Icelandic is one of the most difficult languages in the world to get to grips with. If you fancy giving it a go, start with simple but useful phrases such as vinsamlegast (please) and thakka ther fyrir (thank you).