Methods and systems are disclosed in which an estimated time a user will have to wait before a user selected video begins playing is calculated. The estimated time may be calculated based on, for example, speed of the connection, quality of the video (e.g., HD versus standard definition), length of the video, load on the server at the current time, etc. A game may be selected based at least in part on the calculated estimated wait time and the approximate time to finish the game. In some embodiments, one or more advertisements may be selected based on, for example, the type of video selected by the user (e.g., Sci-Fi, Action, Comedy, etc.), the search term(s) used by the user to search for the video, history of games played (e.g., what games, if any, has the user played previously), etc. The selected game and the one or more advertisements may be served to the user substantially simultaneously.