Another book & movie that got relatively wide exposure and would provide a good backdrop for adventure would be The 13th Warrior...especially if you or your players are familiar with more of the details from the source (Beowulf) and some of the other variants on the theme (Xena episodes, for instance).