Just picked up Issue 0 of the new Conan comics from Dark Horse. Looks promising, with great art (Conan wears armor into war, even) and Kurt Busiek writing (I know him from the excellent Astro City comics). I especially enjoy the emphasis placed by "Drawing only on the original Robert E. Howard stories, the legend of Conan is brought to vivid life for the modern audience."
It's about time! Here's the link to Dark Horse's Conan stuff (http://www.darkhorse.com/search/search.php?viewmode=gallery&sstring=conan&page=1&sortfield=title&sortmeth=asc&match=any&scope=all&nsstring=&genre=all&type=comic).
I also saw Marvel compilations of their old Conan comics. The art left me flat, but the original stories are in there.