It should play .dpg files (NDs-mPeG) which is a special video format for the DS, created for moonshell, the most popular DS media player. Download something like BatchDPG or SUPER converter (google) to convert the files into .dpg format. There is also something called Tuna-viDS which is supposed to be able to play .avi, but at a really bad quality.