Create Link To Search For Specifc Term OR How To "Tag"/Prefix A Post?

[The Equivocate]

I plan on having a bunch of threads that are basically videos. I am using the Automatic Media Embed hack. Basically I want to do either one of the following:

1. Create a link on the front page that says "Videos" that automatically returns search results for all threads that have the term "[Video]:" in the title.

2. Probably more difficult to do, but the poster could mark a checkbox or select from the dropdown in Additional Options that identifies the post as a Video, Music, etc thread. I could even break it down further into Music Videos, Video Interviews, Video Blogs, and so forth. Then the thread would be prefixed (like Sticky: or vBookie with whatever media the poster has indicated is in that thread. Then the visitor can search for specifically Video Interviews.

Of course the third option is to create a forum just for Videos and be done with it, but I want to keep each band's videos/media in their specific forum.