I just finished reading the first story in the Bloody Crown of Conan and it was good. The reason why it took me so long was because I would stop, go back and reread parts of it in order to absorb the story and really enjoy it. The plot of The People of the Black Circle involves the death of the King of Vendhya and at the hands of the Black Seers, powerful magic users that no one wanted to tussle with, and the swearing of revenge by his sister and subsequent Queen of Vendhya, Yasmina. Conan gets involved because seven chiefs of the Afghuli tribes he leads are captured and held prisoner by a regional governor. Yasmina arrives in secret with the intent to use the hostages to force Conan to hunt down and kill the Black Seers. Conan, on the other hand, just shows up the same night and kidnaps Yasmina, intending to use her as a bargaining chip to get his people released and what follows is one big ole adventure that takes both through treacherous mountains, against wild hill tribes and evil wizards. I don't want to spoil what happens, but I highly recommend reading it.
I've also decided to skip the other two stories in the book, since a quick Google shows that they're not as good as the first. I'm still deciding what the read next, but that shouldn't take long.