Yatagan comes to mind instantly for me, particularly with its strong celery note.
Rive Gauche has a distinctly savory note in its use of cumin, as do many other cumin-heavy frags. (I wonder if any frags out there make use of turmeric?) Tarragon and basil come across as fairly sweet on my skin (witness the old Bob Mackie for Men in regards to basil).
Hmmm -- good question, Paul! So far, only Yatagan comes across (for me) as distinctly gourmand in a notably savory way. Yatagan is (and I mean this in a good way, no matter how it sounds) very like what a sexy Turkish cabbie must smell like after having eaten roast lamb with celery root, and then having sweated just a little. (And yes, I LOVE it!)