Fishing has long been a vital industry in Iceland. It's so imprinted on the national psyche that it's hard to find anyone untouched by it among the tiny population of 320,000. Even Foreign Minister Össur Skarpherdinsson likes to say, "I consider myself to be an old fisherman."