How do I find out which videos in the Zune software on my PC, have not been played yet?
This is not possible, the Zune software only supports this for music. I would suggest, however, that you mark a video
Right-click the video, select
You can edit it's category, genre, title, release date, and description. You could even create your own genre and name it