An Internet television program guide system is provided that allows a user at a multimedia system to access information related to television programs over an Internet communications link. The user can view television program guide listings and related video stills and video clips. The user can perform database searches on the program guide listings (e.g., to search for a particular type of television program). The user can set a reminder message for a television program that is transmitted prior to the transmission time of the program. If desired, the user can select an option that directs the multimedia system to tune directly to a television channel for a selected program or to a related television program guide or movie guide service on a television channel. The user can order pay-per-view events using the system.