Network-based video manipulation resources to a client device is provided. A service provider may provide a guide experience that incorporates thumbnail videos as part of the navigation experience. “Personalized” mosaics and video-tiles are provided as part of the guide such that the mosaic has an integrated look and feel. The guide experience may also include an optional guide-view as part of the navigation guide. Further, the guide experience may receive input from a user to personalize the mosaic for the user. Mosaics may be defined including a plurality of thumbnails which may be available for display on a client device. Per a request received to manipulate a thumbnail within the mosaic with a video, the selected video may be retrieved, manipulated and transcoded in accordance with the request. The thumbnail may then be updated with the selected video within the mosaic, and the mosaic may be transmitted to the client device.