Today Larry Page announced Google Video Store in CES. Now we are looking forward for the next logical step: ad supported video downloads, in other words AdSense for Video.