I think the best place for you to start is probably with Comme des Garçons - they have a whole bunch of good unconventional conifer/pine-centered frags like Hinoki, Zagorsk and 3.
For campfire mood, nothing beats Profumum Arso and Honoré des Pres Chaman's Party - both heavily smoky vetivers.
Other options in the "wild west" category are D.S. & Durga Freetrapper, Tauer Lonestar Memories and Aramis classic New West.
For something with the pine/cedar mixed up with a bit more leather and birch, try Heeley's Cuir Pleine Fleur - or why not Chanel's legendary Cuir de Russie?...