JewelMint. I paid $9 for my first box, with the recurring charge being $30 per month (one of the heftier subscription box services.)
Packaging was very nice, from the branded and black custom bubble mailer to the nice black branded box with magnetic closure. Really awesome branding job and presentation, it's very striking and I absolutely love it.
Unfortunately, I was extremely underwhelmed by the jewelry itself. It looks like something very cheap. Maybe it's just the style I chose, but at $30 per month, I am unlikely to continue this subscription. At $9 for my first box, I'm fine with it, but I would not have paid over that for it. They do offer the option to skip a month, so I have a few weeks to think about it.
This is the best picture I could get of the set that I ordered:
Current coupon code is 70FIRST for 70% off your first order. (at $30ish for most pieces, this puts you at around $9. There are some cheaper, and more expensive, options as well.) Check them out at JewelMint.