greetings squire!
i have had a cedar EO and a scots pine - the pine was very similar to tea-tree to me i liked it but didn't get the piney notes i was hoping for. cedar was nice, a heavier oil so just a smidge will do you - i found it more appealing after a few hours. its easy to over do it. the most surprising oil i've used is lavender, i know it's not woody as such but it's herbyness is subtle and manly, despite the old lady connotations. i've been tempted to buy oakmoss EO but it's quite expensive. i wouldn't recommend frankincense or myrrh - i found them too spicey, almost medicinal. The secret must be in the blending, eh?
i suppose as they are generally quite cheap you could buy a few bottles and experiment