This interesting map shows Foreign Service Institute estimates of how difficult it is for a native English speaker to learn the various European languages. Icelandic is way tougher than the other Germanic languages, right up there with the Slavic family. Sounds about right.