This is actually a pretty useful guide, and some handy pronunciation tips.
Everyone speak English, however it’s polite to make the effort, and they have some fun laughing at how badly you mangle it.
Icelandic phrasebook – Wikitravel
http://wikitravel.org/en/Icelandic_phrasebook