If they work on the original ipod they'll work on the video ipodm too.
Easiest way is to switch on hard disk mode on your ipod via itunes, then navigate to the ipod music folder on your ipod via my computer. highlight all the folders, right click and select copy. Paste them onto your computer...say in my music, then with itunes, add all the folders to itunes. Then they will be there to be added to whichever ipod you choose. Although they'll also still be on your original ipod.