A set-top box receives original video streams and generates a guide video stream that includes each of the original video streams resized and arranged as a plurality of scaled video streams such that all of the scaled video streams are simultaneously visible and playing on the guide video stream. The guide video stream is displayed on a display device and the set-top box provides an interactive user interface on the display device in conjunction with the guide video stream to allow a user of the set-top box to select one of the scaled video streams for full screen playback. In response to the user selecting a particular scaled video stream on the guide video stream for full screen playback, the set-top box plays full screen on the display device a particular original video stream corresponding to the particular scaled video stream as received via the communication interface.