Let's see...Opium is a huge oriental, but it's light on the rose. The vanilla, patchouli and opoponax base can get powdery on some. Opium is such a spice monster, your skin may love it. Besides, Opium has been around since 1977 and has all sorts of variations on the same theme, one of them is bound to interest you.
Of the newer fragrances, I particularly like Natori, especially the body cream. Paestum Rose by Eau d’Italie, Andy Tauer Incense Rose are both spicy orientals which feature a non-powdery rose. Coco by Chanel is spicy, more than rosey but that Chanel rose mai is definitely there. The mimosa in it might make it dry down a bit powdery but mimosa is tricky that way.
I could go on for many more but this will get you started with some classics and some newer things. I don't know if you are interested in indie perfumers...that's a whole 'nother thing.
As for sources, you can do a search on notes in the basenotes directory. If you enter rose, and whatever spices you like, that should direct you to orientals with a rose note in it.
Two other sources are OsMoz.com, where you can search by olfactory groups and Sniffapaloozamagazine.com, which has special sections devoted to rose fragrances.
And regarding that powdery note, steer clear of fragrances with iris, or orris in them.