3. Brienne of Tarth
You know Brienne, shes that huge, Amazonian looking woman whos found herself in the care of the Kingslayer himself, Jaime Lannister. After being accused of Renlys death in season 2 and fleeing the scene with Catelyn shes found herself in the direct employ of the Lady Stark, whose plan it was to free Jaime and exchange him for her daughters. We caught a glimpse of just how ruthlessly tough as nails Brienne is at the end of season 2, when she and Jaime were accosted by wayward allies of the Starks. She made short work of the three grubby attackers before boarding a small boat with Jaime and continuing down river. Women in Game of Thrones arent just bosomed damsels to be rescued; half of the time, they do the rescuing and Brienne definitely falls under the latter category. She and Jaime have one hell of an adventure in the books, which in typical GoT fashion forces us to re-examine our current feelings toward the previously established characters. But all of that is yet to come.