5. One or more non-transitory computer readable media storing instructions that, when executed by a processor, cause the processor to: display an onscreen television program guide comprising: display an onscreen television program guide, the television program guide including a search criteria window containing a plurality of search criteria, each criterion corresponding to a set of television programs, each criteria capable of being selected for a search such that two or more selected criteria form a search criteria set, wherein each of the search criteria corresponds to a button on a push-button control device, wherein selection of a first button at an initial time corresponds to selection of a first criteria and selection of the first button at a subsequent time after the initial time corresponds to deselection of the first criterion, and selection of a second button, different from the first button, at its initial time corresponds to selection of a second criterion and selection of the second button at its subsequent time after its initial time corresponds to deselection of the second criterion; and a search result window to display a list of television programs corresponding to the combination of the selected criteria of the search criteria set, wherein the search criteria window and the search result window are displayed simultaneously on the same screen.
5. One or more non-transitory computer readable media storing instructions that, when executed by a processor, cause the processor to: display an onscreen television program guide comprising: display an onscreen television program guide, the television program guide including a search criteria window containing a plurality of search criteria, each criterion corresponding to a set of television programs, each criteria capable of being selected for a search such that two or more selected criteria form a search criteria set, wherein each of the search criteria corresponds to a button on a push-button control device, wherein selection of a first button at an initial time corresponds to selection of a first criteria and selection of the first button at a subsequent time after the initial time corresponds to deselection of the first criterion, and selection of a second button, different from the first button, at its initial time corresponds to selection of a second criterion and selection of the second button at its subsequent time after its initial time corresponds to deselection of the second criterion; and a search result window to display a list of television programs corresponding to the combination of the selected criteria of the search criteria set, wherein the search criteria window and the search result window are displayed simultaneously on the same screen. 6. The non-transitory computer readable media of claim 5 , wherein the search criteria set can be dynamically revised such that the search result window displays a revised list of television programs corresponding to the revised search criteria set.