I've also been hoping that one of the more distinquished noses around here would post the first few reviews. I have tried them both, but I don't think I can really do them justice. You probably know that Luckyscent has them both in, lists the major notes and has samples available for Maharadjah. I can also tell you that when I asked, they sent me a sample of Maharanhi as well.
Maharadjah is very spicy and aromatic. My grasp of perfume history is still shaky, but I think the idea of a lavender based oriental is novel and it is indeed well done if such a combination appeals to you (does to me!). It is on my eventual buy list.
For me orange and sandalwood and amber form a holy trinity and I can't resist a good rendition of these notes. Maharanhi is utterly delicious without being sweet, the orange is crisp and yet very persistant. Not as spicy as Maharadjah, I won't be able to get to summer without buying a bottle of this.
If I had any good idea what the words meant anymore, I would say this one is more feminine. I can say that if you really liked Shalimar (and I do), but found yourself in jeans on a weekend, you might reach for this instead.