Amai PreOrder Manager + Notify

We integrated this into our store as we launched, and it was a great way to handle some tricky user experience / fulfillment challenges of a new store. If you are going to have pre-orders, this will save you time and energy.