RESOLVED: We're currently having some issues with the search index updating. Some of you may not have been able to find videos that you know are live on the site after upload. We're actively working to correct this problem and will update you when it's fixed.
Update (11/01/2007, 11:23 am PDT):
This has been fixed. The search index is updating normally.