An interactive television program guide system is provided in which a viewer may direct a television to simultaneously display a selected television program and a program guide display. A viewer may use the program guide display to browse available video-on-demand (VOD) while continuing to view a previously selected program in the background. The viewer may browse through video-on-demand programs on the program guide display using a variety of keys on a remote control unit. The viewer may direct the program guide to order a given video-on-demand program, and set a desired broadcast time for that program.