Someone suggested going to Megavideo, even though it's paid. I am seriously considering it! Until then here are some free suggestions: 5min.com & dailymotion.com are good alternatives.

As for Google alternatives: Yippy.com, webcrawler.com, metacrawler.com & ixquick.com