This should be a good one to return to. Recommend games to play in the meantime instead of waiting for Walking Dead. I'm not going to suggest genres or whatever, but for mine I'll start with substitutions in case someone wants something similar. Feel free to suggest anything else.
Games Like Walking Dead:
Fahrenheit / Indigo Prophecy: Two names for the same game. Pretty linear and tough to lose. Control three different characters in a story about cults, mystic powers and a missing third act. Dialogue trees aren't bad, choices don't matter much and QTEs are handled by a Simon Minigame. (PC, PS2, XBox, 360)
Heavy Rain: The spiritual successor to Fahrenheit. Every choice seems to do something and the story can go to many places along a linear track. Everyone can die in the finale and the game will still go on to a satisfying ending. (PS3)
Silent Hill Shattered Memories: In Silent Hill 1, you played as a guy who went to a foggy hell to rescue his daughter. This is that story again, but told through therapy sessions and chase sequences. You change the world by periodic evaluations and by interacting with the world (ie, the game takes notes if you ogle sexy images). It's survival horror, which may turn some off but has some good replay value. (Wii)
The other side of this is the adventure game. Point and click your way through a (usually funny) story, solve puzzles and check Universal Hint System when something doesn't make sense.
Tales of Monkey Island: You're Guybrush Threepwood, a seasoned Mighty Pirate, and you fight your old nemesis LeChuck in the 5th installment of a series of 4 good games (1, 2 and 3 were good). Point and click through 5 COMPLETED episodes. Yay. (PC, Wii)
Full Throttle: Don't want something so silly? Play the story of Ben, the leader of the Polecat biker gang. Flying cars are phasing out bikes, so it's up to you to protect the last manufacturer. Most puzzle solutions involve injury. (PC)
Psychonauts: Want the depth of an Adventure Game without the wonky control? Psychonauts is an action platformer where you play as a kid at a psychic summer camp. Learn to burn things with your mind and earn the title of Psychonaut. Come for the pretty colors and silly designs, stay because the world is batshit insane and stay out of the secret room. (PC, PS2, XBox)
Any other suggestions?