Get your self the mp3 player utilities form here:
MP3 utilities download
It has the amv converter software which converts videos in other formats to amv. After converting it to amv, copy the amv file to your mp3 player and after that disconnect the mp3 player and choose "movies" in your player's menu and just press play... 8)