Autoplay is a website that attempts to find all of the new and upcoming videos for you. It arranges videos into 8 categories, such as Art and technology, movie trailers, music, comedy and so on. You can click into any category that you want and start to view the videos, and also see them in their native habitat such as YouTube.
Unfortunately it has no search functionality at all that I can see - it's just a question of clicking and scrolling. So limited use, but if you have time to spare, it might be worth a look.