I'd say a mild goat cheese on water crackers. Or Brie. Or Goat Brie. Something that will cut the (usually) sweetness, without overpowering the mead.

Or, if it's for the palate cleansing (where crackers are usually used in wine tasting), I'd say plain water crackers. Definately not "wine crackers" since they're often sweet.

And, yeah, Lutefisk -- eeewww...