A Game of Thrones by George R. R. Martin

Winner of the Locus award for Best Fantasy Novel in 1997.

From the publisher (source: The Internet Book List):
In the Game of Thrones, you win or you die.

As Warden of the north, Lord Eddard Stark counts it a curse when King Robert bestows on him the office of Hand. His honour weighs him down at court where a true man does what he will, not what he must... and a dead enemy is a thing of beauty. The old gods have no power in the south, Stark's family is split, and there is treachery at court. Worse, a vengeance-mad boy has grown to maturity in exile in the Free Cities beyond the sea. Heir of the mad Dragon King deposed by Robert, he claims the Iron Throne.

In a land where summers can last decades and winters a lifetime, trouble is brewing. The cold is returning, and in the frozen wastes to the north of Winterfell, sinister and supernatural forces are massing beyond the kingdom's protective Wall. At the center of the conflict lie the Starks of Winterfell, a family as harsh and unyielding as the land they were born to. Sweeping from a land of brutal cold to a distant summertime kingdom of epicurean plenty, here is a tale of lords and ladies, soldiers and sorcerors, assassins and bastards, who come together in a time of grim omens. Amid plots and counterplots, tragedy and betrayal, victory and terror, the fate of the Starks, their allies, and their enemies hangs perilously in the balance, as each endeavors to win that deadliest of conflicts: the game of thrones.

This book is part of the "A Song of Ice and Fire" series.
Here are some other books from this series: