Google is beta-testing an indexed video service on US tv. Search using the familiar interface and call up what's on the box.
Google Video Search