Another vote here for CotCT. Over midway through running this now (book 5), and having a blast. Of them all, current book (book 5) is probably the least that you would like though (don't want to give too much away, other than to say that it is a bit of a large dungeon crawl, with not as much opportunity for roleplaying as other pieces).
The early books are great, and I can't recommend 7-Days To The Grave enough. As the first book (and some of the later elements....) deal with the Shoanti, having characters from the area makes it interesting. In my group, I had a Shoanti brave who had been kidnapped and missed his chance to perform the rights of adulthood, and thus was regarded by all other Shoanti as still being a child. The fact that he was a 6' 6'' Barbarian warrior was beside the point! The story became (for a while) about his redemption in Shoanti society. Fun :-)