Google Video displays the folowing message sometimes:

"Google Video Search is offline right now.
Please check back later."

Some servers are offline probably *-)

Works for me now...
I wonder if they have problems with all the seemingly copyrighted material people upload? I saw there are a lot of musiv videos and similar...