Looking for new warm fragrance

I have spent several pleasant hours reading these forums and the insightful reviews and assistance this community offers. I am new to descriptions of fragrances (read: noob), but I think I have learned enough to describe what I'm looking for. I hope to gain from the collective insights here.

I am very picky about which fragrances I buy, but will wear the same "signature" scent for years once I find one I like. While I do enjoy smelling nice fragrances on other people, I personally adhere to the "personal space" philosophy for wearing scents. I generally wear 1-2 sprays on my upper chest/neck area before I put on my shirt for the day, and that's it. I also use a sandalwood shaving soap, but I doubt that anyone but my wife ever smells that subtle bit of my fragrance wardrobe.

Right now, and for the past 2 or 3 years, I have worn Hei by Alfred Sung. I very much enjoy every phase of this one, but most especially the later mid notes and finish notes. For a couple of years, I wore (and sometimes still do wear) Swiss Army, and I like the clean, woody drydown on that one. Before that, I enjoyed wearing Curve.

Lately, I have tried several colognes, each of which leaves something to be desired for a personal fragrance, although I'm sure they would be great on someone else. For example, I love the middle and finish notes of D&G PH, but the top notes are cloying and offensive to me. Such a shame for such an otherwise nice cologne.

Searching by combinations of keywords has yielded several fragrances that I intend to try, but I would appreciate a bit of more focused guidance from a person instead of a database. I especially like the notes of sandalwood, cedar, amber, tonka, and bergamot. I'm sure there are some other notes that I'm missing out of ignorance, thus my previous descriptions of the fragrances I have worn. I am looking for something warm but not spicy, as my own body chemistry is a bit spicy. I'm also thinking that, perhaps, something a bit musky would be nice with winter coming up.

I hope I have given enough relevant information for someone to take a stab at a recommendation. Thank you in advance for any guidance.

Wow, thank you all for such fast replies. I have a lot of new scent adventures to try. There is a nice fragrance shop at the Galleria here in Houston; I expect I can find many of these fragrances there.

I will report after stopping in and giving some of these a sniff.

Yesterday, I stopped by the fragrance shop by my house and smelled Declaration, Burberry London, and Burberry Touch (after the recommendation of the sales associate). I can't put my finger on why Declaration didn't do it for me. I think it's the kind of fragrance I would enjoy smelling on someone else, but I don't think I could wear it all day. London was nice, but too edgy for what I was looking for. Touch was very nice - soft and warm. It is not over-the-top masculine, and the middle notes hit the spot. It's a shame that it didn't last long on my wrist - my wife gets veto power since she has to smell me more than anybody else.

I have ordered samples of Canali, Habit Rouge, Terre D'Hermes, Allure Homme Blanche, and Allure Homme Sport, as I was unable to find them locally. I'll be happy to share the samples that I don't use.

Thanks for the recommendations. I look forward to trying them once they get here.