Ok download Winamp from here http://www.winamp.com/player! In winamp under Local Media you will see audio and video, then press video. Then add mp4 files/folders to winamp. After synchronizing plug-out your ipod and reboot it . (hold MENU BUTTON AND OK BUTTON AT SAME TIME IN 6 SECS) When it's on again go to Videos, then don't go to MOvies, go to Music Videos, and voila! If it says "no artist", just press it and there u got all of the videos! WARNING: All ur added mp4's will also be in ur music folder on ur ipod! It's so easy! It even works having subtitles on the mp4's u add to ur ipod! This doesn't work with ipod touch or iphone!
How to Synchronize the videos: Mark all videos and right click, then press send to and to "your ipods name"!