For a change of pace, look at a novel that I wonder if it would ever been made into a film, but might be great if they did: Cormac McCarthy's Blood Meridian. Very nicely manages to get past those mythic heroes you mention. An incredible weaving of history and fiction, and leaves you feeling like the author walked every step of ground covered in the book.

SRS