The thing about artisinal soaps that are aimed at men is that they're awfully expensive. That's what I like about the Grandpa Soap Company: their products aren't expensively priced.
The Pine Tar soap can be used as shampoo as well, and it doesn't come with any of the sufates, parabens, and other crap that most name brands come with. Oh, and did we mention that it comes in one of the manliest scents on earth?
If pine tar isn't your thing, they've got a slew of other soaps and products to choose from too.