Chameleon deal gone bad?- help!

[Will0W783]

Ok guys, I think I made a mistake, and I need some advice. I saw on Kingsnake a few weeks ago an ad for Jackson's chameleons, $125 a pair shipped with gravid females. They were from Color Creations. My fiance really liked and wanted them so I ordered a pair. The guy was great at answering my questions and keeping in touch. I ordered them May 27, 2009 via Paypal. I was going on vacation June 4-9 and asked if I could have them shipped when I returned. He said no problem, he would hold me a pair with a gravid female. I got cages, a set up for keeping the babies, cage furnishings, mister and drip system. While on vacation I asked him what time he guaranteed arrival by- as far as I know, most overnight packages arrive by 8am, 10am, or 12noon, depending on which the shipper chooses. He told me he ships USPS and it would arrive "whenever my mail came". That got me a bit worried and I asked if he could ship guaranteed by 8 or 10 and I'd cover the difference. He refused, so I told him they'd have to shipped for arrival today, June 18, as my fiance would be home all day to receive them (he's off Thursdays). The last response I got from Color Creations was June 9, telling me not to worry, he shipped 100 boxes a week and never has problems, they'd be fine with his shipping method. I responded right away and asked for shipping the 17th to arrive the 18th and for him to let me know if he could. I have not heard anything either way since.
I sent him 2 emails yesterday, and one more last night around 10pm, asking him to please let me know if he was shipping. I have not heard a thing. Since it has been 10 days since I heard from him, I'm a bit worried. I have already paid for the pair, and I'm afraid he isn't going to send them.
How long should I wait for a response before I threaten to take this through Paypal for my money back? Is there anything else I should be doing? I've since found out some less than wonderful things about this seller, but nothing for about 2 years on him- he apparently is teen and his parents help him with his business. I wish I had checked him out more thoroughly before I bought from him; I should know better. But I didn't. I also dont' want to seem prematurely aggressive- I have never had this happen before and am not sure how best to handle it.