I didn't get an email that it shipped either. However, it did say that it shipped when I logged on to my account at dealperfect.com. Try checking there (click "My Account" on the top right).
I got my Pyraminx and Megaminx today. Only took a week and a half to ship from the time I placed an order (with free shipping). The puzzles arrived in perfect condition and, from my early experiences, seem like they have the potential to be very good.
Overall I am VERY pleased with dealperfect and will absolutely order from them again.