Which Conan stories do folks think come closest to transcending the limitations of mere pulp entertainment? It's a while since I read very many of them. My impression is that "Tower of the Elephant" is one, and "Beyond the Black River" another -- stories that are more than mere exercises in pulp exploitation. Conversely, "The Slithering Shadow" is just that. It really is trash.
The Phoenix on the Sword and The People of the Back Circle perhaps ?