1. A system for selecting programs over a remote access link comprising an Internet communications path for recording, the system comprising: a local interactive program guide equipment on which a local interactive program guide is implemented, wherein the local interactive program guide generates a display of a first plurality of program listings, for display on a display device, based on a first data set; and a mobile device on which a remote access interactive program guide is implemented, wherein the remote access interactive program guide: generates a display of a second plurality of program listings, for display on the mobile device, based on a second data set, wherein the second data set is a subset of the first data set; and transmits a communication identifying a program for recording corresponding to a program listing selected by a user with the remote access interactive program guide to the local interactive program guide over the Internet communications path, wherein the local interactive program guide receives the communication and, responsive to the communication, records the program corresponding to the selected program listing using the local interactive program guide equipment.