Yeah, I want to read some Solomon Kane, too. I saw the illustration and thought "wow, about 100 urban fantasy series right now are aping that".
Originally I planned on reading the more well known 3: Kull, Conan, Solomon Kane, but I happened upon the Bran Mak Morn book at a sale or something, and really liked it.
Have you read any of his contemporaries, like Lovecraft etc?
I've read some of Lovecraft along time ago. Like Edgar Allen Poe, I really need to do some refreshing on him and read some more of his stuff. He's another one of those authors that people have copied so much you are not sure if a story you read along time ago is him or someone that copied his "ethos". I do specifically remember a story about a small town by the ocean where the residents are turning into these sea creatures and this guy and his girlfriend (and some other people, I think) get stuck there and the girl gets kidnapped. People are getting skinned or something and then there is a big well-like pit with a many-tentacled creature in it or something. Seems like Lovecraftian stories always come down to a pit filled with water (that leads to the ocean) and some tentacled creature.

The simple fact that someone can use the term "Lovecraftian" and many people have a certain imagery that comes to mind tells you something about the cultural impact his writing has had.
Well, I know the guitar parts to "Call of Ktulu" (sic), I guess that counts for something, right?
I've read some stuff by Lin Carter and Sprague DeCamp, but I have to say, none of the characters or stories stand out to me like Conan. It's been a long time since I've read much "pulp fantasy". I had started reading Edgar Rice Burroughs "Barsoom" Martian series long ago. I don't remember much of the stories, but just enough to be excited about the new "John Carter" (of Mars) movie they are making. That would make for some great re-reading, too.
There is alot of stuff I need to brush up on. I think college pretty much 'reformatted' much of my synaptic hard drive space to store comparatively useless crap like Statistics, Discrete Math and endless mandatory reading lists for different English classes. And although I generally enjoy history, some of the memorization from the History classes, I could do without, too. Not to mention Military organization, traditions and history and medical training for the military. Well, at least some of the medical training was useful.