I would never make anything without full payment upfront. Treat it like anybother order, create a custom listing (with accurate price, don't sell yourself short, remember to charge for your time) and send them the link.
If and when they purchase the custom listing item from your store, then buy the materials and start making :-)