Link to Maori TV
The programs are almost all subtitled, the ones you may be most interested in include..
441 - technology (lol I just watched them talk about guitar hero in Maori! Tumeke!)
Maumahara - elders speaking about their lives
Moteata - origin & meaning of traditional songs
Te Kaea - news
Te Tepu - current affairs
Toku Reo - "our language" which teaches you the language in English medium
(can we get a Maori tag please?)