Arya? Arya to me is one of the more minor characters.
I don't think you can regard any of the "perspective" characters (those who get chapters told from their perspective) as minor, at least until you get to some of the one-offs in A Feast For Crows. That does make me kind of wonder how they plan on doing seasons four and five (if they've thought that far ahead) since AFFC and A Dance of Dragons are supposed to happen roughly simultaneously.
I don't think HBO should have too much trouble promoting this to the more casual Lord of the Rings crowd, as long as they play up the sex and violence (and downplay that a lot of that involves incest and/or minors).
Edit: Plus, Jamie is barely in Game of Thrones (aka Season One), and doesn't really become a major character until Storm of Swords (Season Three). Cersei is mainly there as an antagonist for Ned and Sansa Stark in the first two books as well, not getting her own plotlines until Feast (Season Four). Jaime and Cersei have to be two people who are both almost identical, and really good-looking, you've got to find a woman who's built like a linebacker (Brianne of Tarth), and there's the minor question of a guy who's eight feet of solid muscle. I pity the casting director.
Edited by Sprout, Jan 17, 2007 @ 3:19 PM.