Hi Jamie,
I just went down to Leapin Lizards a week ago to inquire about customising shoes. The gal told me they need 21 working days (excluding sats and suns) in advance. I was inquiring about a pair of silver heels with a crystal strap. It cost $149 off the rack. It'll cost more to customise the exact one with the size to match mine,"The material alone (pointing to the footing) will cost $85 ... the silver strap (not diamante ok?) cost $45 ... the buckle (with crystals) cost $15 ..." and I switched off liao. It's not inclusive of the diamante strap and the workmanship. I mean, it sure doesn't look the price.
The service is good tho. She was very patient in bringing out the shoes and showing me the possible designs - if you want your own design, that'll set you back by another $65. Even after I deliberated for quite some time (it was really near their closing time) and eventually decided not to get any shoes from them, the gal was still very nice about it. She even offered the namecard in a polite manner. I was impressed.
In the end, I bought two pairs of silver shoes from Metro. I thought they got quite a good selection there.