Methods and apparatus for providing playback devices with trick play functionality are described. The system includes a playback device, e.g., without recording capability, and a gateway device with multiple tuner-demodulators and/or a cable modem and recording capability. During normal playback, in some embodiments, both the playback device and gateway receive content in parallel with the gateway recording content at the request of the playback device and supplying the content over the local network when a user of the playback device requests a trick play operation. A single gateway, with multiple tuner demodulator pairs and/or a cable modem, supports trick play functions. In some embodiments if the number of playback devices exceeds the number of tuner-demodulator pairs in the gateway, the playback device can stream content to the gateway for recording and to be returned via the local network in the event of a request for a trick play operation.