Google is testing a new television programming search service along with Dish Network. This new deal would run on TV set-top boxes that have Google software. It would then allow users to find shows on Dish and video from Web sites like YouTube.