Carnifex
SasqWatch
What Shagnak suggests is perfectly valid, my recommendation would be to read either the Kull tales or Conan to begin with. If either of those strike your fancy, the other likely will as well, and that just opens the door to all of Howard's works for you to enjoy!