I'm in the same boat too, and honestly, there are very little offerings marketed toward men with a floral-woody designation:
Guerlain Habit Rouge
Swiss-Arabiya Sultan (Chypre-Floral-Woody) if you can find this, with an obvious note of real Bulgarian Rose, but undoubtedly masculine. An Arabic creation that's rare out there, but of remarkable quality.
And if you don't mind trying women's marketed scents:
Guerlain Samsara (Sandalwood and Jasmine combination...just go lightly)
Chanel Bois des Iles (like Samsara, but greener and more transparent...not as longlasting)
Chanel Coco (the tuberose is prominent on the topnotes for 15 minutes, but it's basically rose, spice, vanilla and woods on the drydown)
Youth Dew Amber Nude (spicy, vanillic, with a remarkable 'black rose' note, I regard this as incense you wear on the skin)
Guerlain Shalimar (we're getting dancing past the center line here...floral-vanilllic-woody)
Cartier Baiser du Dragon (floral of iris, yet dry with with woods and patchouli, very neutral and holds up just fine in hot weather without being cloying...your best bet if you think you're going too far with the other womens marketed scents mentioned above)
Sorry, but my choices are more of the oriental variety, because I like the added zest of spice in a good floral-woody combination. Makes the scent more well-rounded IMO.
Oh yeah, and there's also the shared scent of Frederic Malle's Iris Poudre, very floral at first, but you don't catch the scent of woods until the last third of the drydown. At first I thought it was just too much floral for me, but as long as I sprayed sparingly (very hard with one of those FM 5ml samples, mind you) you get a very pleasing aura that's not flowerbomb feminine.