Michael,
The key is organization. What kind of file naming system are you using? Many people use a combination of date and camera loads as their filename. For example, 124A05 would be today’s date, “A” camera, fifth tape of the day. Then, when digitizing that tape, any clips would increment up: 124A05-1, 124A05-2. etc. With this kind of system in place, you can quite easily find things based on date, camera, and relative position on the tape. We happen to use “time of day” timecode and therefore, we can easily say “find me everything shot after dinner on tuesday”. (I know that time of day code makes digitizing more diffficult, but we happily pay that price for the benefit of being able to easily find stuff.
What are the specifics of your searching needs? What are you trying to find? Clips based on words (soundbites from interviews)? Picture oriented choices (B-roll, stock footage), Scene based material (Slate, take, performance). Each of these examples require fundamentally different approaches to searching.
Mark