1. An Internet-connected video display device, comprising: computer readable storage medium storing executable instructions; processor configured to access the instructions to configure the processor for controlling a video display and responsive to a first input command to present a main window in which plural thumbnails of videos are arranged, the videos being available through the Internet for presentation on the display, the processor when executing the instructions presenting a video represented by a respective thumbnail in the main window responsive to selection of the respective thumbnail; the processor when executing the instructions being further configured for, responsive to the first command, causing a column of thumbnails to be presented on the display next to the main window, at least some of the thumbnails in the column of thumbnails representing content that conforms to a user-entered search query, wherein thumbnails are arranged in the column of thumbnails in accordance with a priority of search results based upon prior user navigation using the TV display, wherein at least a first thumbnail in a first multimedia genus is prioritized in the list with respect to at least a second thumbnail in a second multimedia genus responsive to a determination that the first thumbnail is in the first multimedia genus and that the user has most recently navigated to an object in the first genus.