Wine sales in Iceland rose by 64% between 1996 and 2001, according to figures released by the country's Alcohol and Tobacco Sales Authority.