I went to the library and got a book on Icelandic. It seems to have been written for linguists. The first thing it talks about is noun cases. Really, that's not the way to get me excited about learning a language. Unfortunately, the library doesn't have a wide selection of books on learning Icelandic.
No, I haven't definitely decided to go to Iceland, but I'm thinking about it more.