Scott Robbin created a small site optimized for mobile phones that lets you download videos from Google Video. Your phone should have a fast Internet connection and should be able to play AVI videos (or you can download an application that does that). Scott explains that his site shows only videos under 4 minutes.
This is just a small step to a mobile Google Video.