I have to say that given your preference for D&G pour Homme, your characterization of the kind of scent that appeals to you is pretty much spot-on. D&G belongs to a scent family called "fougeres" (French for "fern"). These typically blend aromatic notes (lavender, sage, etc.) with "mossy" or foresty notes and sweet notes like vanilla, coumarin or tonka bean. The fougeres probably include more men's fragrances than any other scent family. Some others in this group you may enjoy include Jazz (Yves St. Laurent), Tuscany per Uomo (Aramis), the superb 3rd Man from Caron, Dunhill Edition, and the spicy, spicy Cacharel pour Homme.
If you want a sense of what "woody" notes are all about, think of pencil shavings, or the shavings used in hamster cages (before they get peed on). These are crude variations on the cedar note, which is very common in men's fragrances. Other woody notes includde sandalwood, which is softer, smoother, and richer than cedar, rosewood, which actually has some sweet floral overtones, and vetiver (actually a root) with an earthy scent. Your predilection for woody notes and spices suggests that you'd enjoy scents from the "woody oriental" family. Many of these are rather sweet, but some of the more balanced examples are Envy for Men (Gucci) with plenty of cedar and spices, Comme des Garcons Zagorsk, and the very well-loved M7 from Yves St. Laurent. Boucheron's Jaipur Homme and Guerlain's Heritage are two classic woody orientals that might be too sweet for your tastes but are so outstanding that they're worth trying anyway.
Whatever else you do, try to test any fragrance on your own skin, not a paper strip, and don't rely on the first few minutes. The meaty part (heart or middle notes) of most fragrances may not reveal themselves before 10 or 15 minutes - sometimes longer.