Just remembered -- Stalker!
This D.C. Explosion series laste four issues; Wally Wood over Steve Ditko, a really original tale. If I recall correctly, it's set in medieval times, or some mystic otherworld, but the young protagonist sells his soul for powers and skills, then spends his life trying to get it back. The series ended just hanging; while sword and sorcery may be dead in comics' current marketplace, the character and his unique circumstances are ripe for bringing forward into current "continuity," if there really can be said to be such a thing....but that's a different matter...
Four issues, great art, different story, only cosmetically sword and sorcery (I'm not a fan of the genre but still loved the series as a read) and cheap!