I don't know why I haven't seen The 13th Warrior before, but now I'm looking forward to watch it. No to mention I like epic heroes like Beowulf. There are echoes of that in Michael Crichton's novel, according to what I read.
Now, if the movie is that good, it's a shame that bombed at the box office.