Lostify is a metadata tagger for MP4videos that is able to embed and edit data in such a way as to allow your own video files to pop up on iTunes (and hence the iPod and Front Row) in the proper places: