You can't go wrong with either system. For S&S, I'd go with Barbarian of Lemuria. I like the characters having different "careers." Conan, after all, was a thief, warrior, king, slave, pirate, etc. Also, characters start tough and competent.
In S&S, I'll montage travel, so characters can end...