But you've intrigued me so much that I might throw away the Conan universe in favor of Golarion if even half of what you guys said is true. ;)
Serpent's Skull is totaly Conan-esque. It does need some changes to function perfectly, but the overall AP is great, particularly Books 1 and 3.
The AP, exactly as written, is FAR from perfect, but in the hands of a good DM that realizes what to cut and what to leave, I believe it to be one of Paizo's greatests.