I'd love to see a viking story where the viking is a trader, perhaps with his own crew, and they travel around Europe, selling their wares.
Since it's fantasy, you can do alot with monsters attacking them for action, but even a slice of life with fantastical elements of a 11th century trader...