The season 2 of Game of Thrones is drawing ever closer, although this time it's the spring that is coming :)... Speaking of which, I stumbled on a post at io9 where you can find several pics from new characters appearing for the first time in the second season. Here's the link and three of the new ones that I found most interesting. As for Davos and Mellisandre, I think they both fit my expectations, but for Brienne and Stannis I had another vision in mind... anyway that's not really important, I'm pretty sure they'll be just fine!
Stannis and Mellisandre