I concur with the LPL Rose soap. Great stuff.
Wearing Black Aoud now - one of my favorites. Some others you might try are:
Frederic Malle Portrait of a Lady
Maison Francis Kurkdjian Lumiere Noir Pour Homme
Dior Oud Ispahan
Amouage Lyric Man
Portrait of a Lady is my favorite rose scent, and one of my favorites of all time. It is super expensive, but one spray will do ya!
Love this one - elegant, beautiful, and classy.
To the OP - Take a look at Dame Perfumery Desert Rose. Samples are available so you can avoid purchased-bottle-regret.