do you speak Icelandic? Where are you searching?
the icelandic job market is one of the most employment-by-networking places I've ever seen. I think if you're serious about finding work here, you've got to be here so you can meet people in person. I'm also not sure what the employment opportunities are in this sector if you don't speak Icelandic.