This article doesn’t deal with unambiguous examples of homosexuality in the novels—such as Satin or Xaro Xhoan Daxos—but instead touches on those examples which are less than clear in the novels.
The first thing that should be noted is that "straight" is a modern notion. In pre-modern past, relations with members of the same gender were not necessarily seen as unusual as they were for much of the modern period. Homoeroticism may in fact be a better term for these sorts of relations, because they encompassed more than just sexual relations.
Given all the indications in the series, it seems safe to say that Renly Baratheon and Loras Tyrell were lovers. There are few who would argue otherwise, but GRRM has laid matters to rest by stating about them, “Yes, I did intend those characters to be gay” (SSM). It seems safe to say that Prince Oberyn and his paramour, Ellaria Sand, were "bisexual" in modern terms. Ser Lyn Corbray of the Vale was rumored to be "notoriously uninterested in the intimate charms of women" (I: 363), and rumors of pederasty are made explicit in A Feast for Crows.
There is a theory that Ser Brynden Tully, the Blackfish, may be homosexual. This may explain his repeated refusals to wed and Catelyn’s certainty that he never would (I: 659). Others say that this could as easily explained by his having a lost love (some go so far to suggest that he may have been in love with Minisa Tully (II: 363), Lord Hoster’s wife and mother of his children.) As to A Dance with Dragons, that novel introduces us to Jon Connington. Some readers began to suspect that his attachment to Rhaegar was more than simply admiration and friendship, and something more. This was confirmed by Martin at a signing, when he confirmed that he was homosexual.
Finally, Daenerys has been argued about following her sexual encounters with one of her handmaidens, Irri (III: 268, 815-816). While these encounters might described as clinical—Irri is providing physical stimulation, no more—Dany’s temptation at the sight of Irri’s breast does suggest at least some sensual feeling in this regards. While she is clearly predominantly heterosexual in orientation, she is just as clearly capable of being aroused by another woman.
GRRM has previously stated that Eddard was a competent swordsman. However, Brandon was the real swordsman in the family (SSC).
According to Edric, he’s 12 years old (III: 493)
It seems likely that Mormont was not a skinchanger consciously. However, his affinity with his raven, and the raven’s precocious vocabulary, suggests that he may have had at least some of the talent. The raven’s key role in the election of Jon Snow, in particular, is striking (III: 897) in how the raven seems almost preternaturally capable of moving the Watch to vote for Jon. Obviously, someone else must have placed him in the kettle, but his calling out, “Snow” and perching on Jon’s shoulder are either remarkable coincidences or an indication that some spark of Lord Mormont lives on in the raven.
Although it is not explicitly said in the text of A Dance with Dragons, the fact that Davos’s skills as a sailor are needed makes it plain it’s somewhere accessible by sea. More importantly, Davos’s reaction to learning where—he considers asking to be imprisoned again—and the statement that it’s a place “where men were known to breaking their fast on human flesh” (V: 393) immediately calls to mind detials revealed in A Feast for Crows about the island of Skagos. Details which, in an earlier chapter, Davos himself refers to: “... the galleys Oledo and Old Mother’s Son had been driven onto the rocks of Skagos, the isle of unicorns and cannibals where even the Blind Bastard had feared to land.” (V: 125)
Why Rickon was taken to Skagos by Osha, given its dark reputation, remains a mystery.