Click
Videos in the main menu. On that page below the main menu is a secondary menu that has a couple buttons. The second to the right is search.
The site is still in early beta and so at this stage browsing is probably more effective than searching. Every category is listed on the main video page linked above.