I find that if you private a video, then public it back up, it resets the search. Don't know if that's useful to anyone. :)

http://www.youtube.com/jinitron