1. A method for aiding a user to locate programs of interest using an interactive television program guide application, the method comprising: generating a viewing history for the user; automatically determining, using control circuitry, that a television program is potentially of interest to the user based on the viewing history; identifying, using control circuitry, one or more attributes associated with the television program in response to determining that a television program is potentially of interest to the user; querying the user, using a display device, with one or more questions that are formulated based on the identified one or more attributes; receiving the user's responses to the one or more questions through a user input interface; and identifying, using control circuitry, one or more suggested television programs based on the user's responses to the one or more questions.