Do you know the titles of these videos?
if so try a search on your hard drive, click start then search, it should by default search all your hard drives, then just type in the names of the videos,
If you cant remember the full name of the videos then use asterisks in the search like so Tutorial*.*
If the videos are in the real media format try searching for *.rm
Hope this helps.