there's been quite the renaissance in first nation filmmaking:
the movie, dreamkeeper, was surprisingly good (hard to find trailers, but it looks like you can probably watch it in its entirety on youtube).
then there's deadman, one of the best movies ever made: