I think that 4e handles S&S very well. Especially with the use of the Martial Powers book, each player can have a unique non-"caster" style class.
In addition to the tips given above, I would say that for S&S, add in some kind of wound system that requires the group to hole up in the seedy quarter of a town and heal up for a few days. Also, they'll mostly be fighting non-monsters, but many of the humanoid style monsters can just be re-skinned with a "National" flavor (goblins to Pygia Raiders or what have you).
Keep the big scary monsters down to one per adventure or session, use more traps and skill challenges than usual.
Do they have ability damage in 4E? You could just say that Critical Hits do CON damage in addition to HP damage. You've also got your Conanic insta-kills in there, too.
Spellcasters could mostly be handled by Rituals and magic items. An Enchantress? She's a hawt chick with a Ring of Human Control (or whatever it is called these days).