It's hard to troubleshoot this problem without knowing how you converted the video. If you're on a Mac, try this free program that makes it very easy to convert video for iPod:
If you're on a PC, try searching for "iPod video" on download.com, and then you can filter the search for Windows XP and free software.
Was told that I had to convert Sade's "No Ordinary Love" in order to view on ipod. I went through the converting process, the video shows up in the ipod, HOWEVER, no audio. Can someone tell me where I could have gone wrong? Thx....Bob