Doesn't the cumin note in Greyland (and Rive Gauche and Kingdom, for that matter) remind you a lot of Moroccan tagines and Indian curries and so many other Near Eastern dishes? I also get some souk sweat in there, too. I for one find cumin to be an incredibly sensuous scent, as it puts me very much in mind of human sweat. (And this, for me, is not a bad thing.) Granted, cumin-y frags are not always appropriate. Definitely not frags you wanna bathe in before going to a stuffy board meeting, lunch with your grandmother, an Episcopalian funeral etc.).
Jaisalmer by Comme des Garçons, definitely -- think Hindu temple incense meets Gucci for Men (the cedar-y one, not the original fougère nor the "Gucci #2" of recent memory.)
Impérial Opoponax by Les Néréides is a remarkably rich, Byzantine fragrance -- oodles of warm, rich sweet myrrh. I've been really, really wanting to try Oriental Lumpur by Les Néréides as well, but have yet to have that opportunity.
I'd love to try Frankincense & Myrrh by Czech & Speake sometime, too. Has anyone else out there tried it? If so, mind commenting upon its Near Eastern qualities (or the lack thereof)?