A video data recordable having integrated channel guides allowing a user to control recording and storage of television signals into personal channels for later playback and viewing. In the described embodiment, the user may specify criteria for recording of shows from an input source such as a broadcast signal and shows are then selected based on the user specified criteria and recorded for later playback. Storage of the shows may be organized into personal channels in order to facilitate later playback, e.g., the user may specify a channel of action movies, a channel of nature programming, a channel for sports, etc. The shows to be recorded may also have a predefined format which may be used to ease playback of recorded programming by allowing the user to easily locate and playback sections of programming of interest.