Figured I should check back in and say I got my Sky3DS when I thought I would and it's been working just fine. Aside from USPS being terrible, PeachDS was pretty fantastic. They asked me if I could use a different payment method to make things go through smoother(I had a mastercard giftcard) and when I told them it was all I could use they processed it anyway. The woman I dealt with was very pleasant.
Not sure what's going on with the Ebay stuff, but it couldn't hurt to contact them via email and ask. They never took more than a few hours to get back to me.