Looking at the list of new characters for season two, I am not sure about Stephen Dillane playing Stannis Baratheon. From the book, I envisioned a larger fellow than Dillane. Maybe not as large as Robert, but from what the books describe they are very close in looks...
Liam Cunningham as Davos Seaworth, aka the Onion Knight I thought was a good choice. As was Robert Pugh as Craster.
Of the women, Natalie Dormer as Margaery Tyrell seems a good choice. Not sure about Gwndoline Christie as Brienne of Tarth since Gwendoline is mostly known as a model. She is tall and broad of shoulders so maybe she'll work out just fine in Brienne's armor.
Somewhat excited to see Carice Van Houten as Lady Melisandre. Can't wait till she shoots her magic from between her legs...
All in all, it does not seem like a bad crew and season two should be very interesting...
Damn, why is Feb 2012 so far away...