9. Brienne of Tarth
Even in a series full of outcasts, this woman warrior stands out from the crowd, and not just because she's a solid twelve inches taller. Trapped in a body built to do things people of her gender aren't supposed to do in this society, she seems to seek escape by pairing up with other misfits – a closeted king, a widow stuck in a war, a knight who's lost both his honor and his hand, a kidnapped young woman who's been through too much, a bastard King in the North. Despite a lifetime of indignities, she's open enough to connect with all of them – which is how she connects with us, too.