I'm sitting here with my nose buried in my soap dish that has leatherneck in it and the best description that I can come up with is a spicy smooth scent. It doesn't overwhelm but you definitely know it's there.
I'm fairly poor at describing scents so perhaps others want to weigh in here. Regardless, I really like the scent, but I don't exactly agree with the visions of a marine in his uniform as an accurate description.