Musikvideos werden wie "normale" Videos umgewandelt und beispielsweise in iTunes reingeschaufelt. Dann das Video mit der rechten Maustaste anklicken und unter Information, Video die Viedoart -> Musikvideo auswählen, so taucht das Video auf dem iPod als Musikvideo auf und nicht als "normales" Video.
Mein persönlicher Tipp, damit die Videos auch auf dem Fernseher gut zu sehen sind und nicht zuviel Speicher auf dem iPod fressen, in diese Einstellungen wählen (mit irgendeinem Proggi das du zum umwandeln nimmst, gibt reichlich davon):
768 kbps; 320x240 Auflösung
Sollte so reichen denke ich, ansonsten stehe ich dir per PN zur Verfügung was diese Sache angeht!