I ended up getting my perfume. It seems they were switching warehouses at the time, so I got two parfumes in one month. I was given one for free because of the mixup. Since then, I've gotten one a month. They don't seem to ship out at regular intervals. I get them anywhere from the middle of the month to the end of the month.
You get a perfume holder with your first order. It's a really nice idea, but I've found the bottles don't always fit in it. Sometimes they fall out, sometimes they don't go all the way in.
Overall, for the price, it's a good service.