With the release of iTunes 7, music videos are no longer grouped with Movies in the iTunes source list. They are instead grouped with Music.
However, all of your music videos can be found in a new Music Videos Smart Playlist that automatically updates whenever you add another music video to your Library.
If you have deleted the Music Videos Smart Playlist, follow these steps to recreate it.