I have heard of a special type of wood used for furnishing etc, its found when abandoned logs sink to the bottom of a river or lake before it is milled. Its very expensive tho.
In a pinch, use a nice piece of oak or pine and on the inside of the lid add a high res image of some Icelandic scenary...maybe an engraving of the flag or something on the underside. The idea of the intial on top is really nice. Get nice brass mini hinges for it...and make sure its sanded nice....
This may not be exactly what you are looking for...but its an idea
btw...Nordic girls (Iceland, Finland, Sweden are GORGEOUS)
Diamond White Classic Aurora - Back on the Road
Galaxy Silver Grand Prix GTP CompG - Soon to be mothballed