The Google Video Store now opened its doors after the announcement at the CES last Friday.
The full list of paid content as shown on the front-page is this: NBA Basketball Games Movies Music videos Brady Bunch Charlie Rose CSI: Crime Scene Investigation Ed Sullivan Show Have Gun Will Travel I Love Lucy MacGyver NCIS NOVA Star Trek: Deep Space Nine Star Trek: Voyager Survivor Guatemala Twilight Zone
But most of these shows aren't available yet; that makes Google Video Store pretty slim. The only notable presence is Charlie Rose Show and some independent films.
Also now every playback page has a link to download the video using Google Video Player, a free software very similar to the online version. Google added download support for Windows/Mac, Video iPod and Sony PSP.