I would personally like to see a Hero Factory video game. I know, it sounds odd, but I really thing this could have worked. Also, I would like an improved version of LEGO Worlds. The game itself is great, but it gets kinda repetitive after you explore a lot of worlds. I would make something like LEGO Worlds 2 where you explore all worlds from original LEGO themes. maybe even have a Bionicle world using the system Bionicle sets.
What about you? What LEGO Video Games would you like to see?