I would have suggested Black Code for you because it has that powdery scent after it dries down and it is loved by most everyone I know. I guess that one is out. I am surprised you like Boss #6 because it has a fruityness to it and it quite strange with the overbearing vanilla.
Out of what you picked my favorites are: John Varvatos, Rochas Man, Envy, Gucci pour Homme.
Now, if you like those then you should smell:
M7 by YSL
Dior Homme by Christian Dior
Lolita Lempicka (maybe)
Rive Gauche by YSL
More High end:
Santal Noble by MPG
Dzing! by L'Artisan
Musc Ravageur by Frederic Malle
Those are my suggestions. I kep to winter colognes. Some are woody but most are warm vanilla/sandalwood fragrances. They would be wise to try. Good luck on your hunt and WELCOME to basenotes! That was quite the intro.