Centennial (1978) is a mini series that should be right up your alley.
http://www.imdb.com/title/tt0076993/?ref_=fn_tt_tt_1Black Robe is a great movie that's along the lines of Dances with Wolves, except it pulls no punches.
http://www.imdb.com/title/tt0101465/?ref_=nv_sr_1