Looks like Google HAS partnered with CBS to deliver their shows via the Google Video Store.
From Slashdot:
acid06 writes "Engadget and BusinessWeek covers Larry Page’s talk at CES regarding the much anticipated Google Video Store. The rumours proved to be true and they’re really going online with CBS to sell commercial-free episodes of their series. Deals [...]