Landmark History of the American People (2 volumes in one - this one is VERY wordy but has so much good information - we often skip several paragraphs at a time, but there are lots of visuals too).
There's a PBS documentary on Netflix about Lewis & Clark - we watched that along with reading a book (we watched it in 20 minute segments each day - took about 10 days to finish). Can also do a lot of mapping activities with L&C.
Pedro's Journal and Walk The World's Rim are good historical fiction for very early American peoples.
Those are just some of our favorites from this year. So I don't have anything to suggest for post-civil war yet... :)