I've "played" with the Majorelle in black patent, magenta patent, a lighter "cornflower blue" patent and in black leather. As much as I WANTED to love the bag, it just wasn't doing it for me. Here were my "problems" with the bag:
1) The strap drop is about an inch too small to really work on the shoulder nicely. And the more "ladylike" nature of the bag doesn't really lend itself to the bag looking great on the shoulder.
2) As for carrying it in the crook of the arm, the medium (seems to be "standard" size that NM/Saks/Nordy's carry) has a base that's too wide. It looks kinda odd when it "poofs" out from your body.
3) I think the bag needs a little more structure since once you put your things in there, the bag gets misshapen. I think the regular leather version would probably get more "squishy" than the patents.
Things I liked about the bag:
1) The "crinkled" patent texture is absolutely beautiful--no fingerprint issues! The colors are very vibrant and well saturated--I didn't like the cornflower blue though--too washed out to me.
2) Nice "large" opening which unzips with two zippers.