+1 on ST Dupont Signature pour Homme - it's not too sweet, just awesome! Was a blind buy for me.
+1 on Diptyque's Eau Duelle esp. if you prize 'subtlety'.
I'm not too sure about Shalimar though - it could be tricky; the EDP has a lot more going on than vanilla & incense. Try it for yourself.