Google videos was originally a YouTube competitor, obviously before Google bought YouTube. It later became a search engine.
So for all intents and purposes, the original project is dead.
Google Videos pre YouTube was a video hosting service, rather than a search engine.
I remember this, it was very short lived but it indeed existed; I think it wasn't pre-YouTube though, I remember it as a direct YouTube competitor prior to the take over by Google.