A system for wireless remote control of a gateway and ordering or invocation of services provided by a headend. The remote control includes a video display and user input device or keyboard and can decompress and display compressed streaming video in some embodiments. Some species of the remote control can act as web browsers, appliance control, TIVO function control, an IP telephony telephone, a cellular telephone and/or an MP3 player. In some embodiments, the gateway and/or headend can implement TIVO-like functions under control from a wireless remote of custom design or implemented on a Personal Digital Assistant.