Update: You can now listen to an audio file of the most common Icelandic phrases as spoken by my partner, a native Icelander.
Wikipedia has a page dedicated to the most common phrases in 100 languages. Language 39 is Icelandic. The Wikipedia page is marked for deletion because it’s too long and uses non-standard pronounciation information. For my own reference and before the page is deleted, I’ve copied the phrases from Wikipedia, minus the pronounciation info: