New Face We Hope to See Again: Red Dead Redemption
Though it is a spiritual successor to Red Dead Revolver, John Marston is most certainly a new (scarred) face, though similar to the design of Red in Red Dead Revolver. Whatever, Red Dead Redemption is basically its own (much better) game so let's just move along. Marston is the best type of badass in that he's a gentleman until it's time to throw down. You really get the sense that he doesn't want to draw his weapon, but he'll do so when his or the lives of those he is protecting are in jeopardy. Combine Marston with a great, believable world of the modernizing Wild West and some great character drama brought to life with great dialogue and voice acting and you've got a character we'd very much like to see again.
Runner-up: Alan Wake
Alan Wake is so great because his journey throughout the game of the same name is full of mystery and is shared with the player. The TV episode-inspired structure introduces mini cliffhangers at the end of each section, keeping us coming back for the next part of Alan's adventure through his own personal nightmare.
Bayonetta for sure. One of the best action games ever. It's everything the DMC should be.
And it's from the same guys that direccted DMC, so go figure.