This site provides videos and instructions to some traditional Maori games that can be used for PE. Scroll down on the home page to find the video links.
Dance and have some fun and get fit at the same time :)