Check out Thunderheart, starring Val Kilmer and Graham Greene.
It deals with stereo types and resevation culture in an interesting way.