This work provides detailed measurements of the motion and scene complexity for a wide variety of video games. Novel algorithms to measure motion and scene complexity are presented and then applied to over twenty-five games from a range of game genres. Direct comparisons of motion and scene complexity are made to traditional video, with differences highlighted in order to help thin client systems perform better when streaming video games. Preliminary performance measurements of current thin client systems are presented, evaluating the efficacy of streaming video games in the context of the motion and scene complexity measurements provided.