Yep, everything is all good now. Here is the PM I sent intelli78, since he was wondering as well:
I got a few responses this morning and exchanged e-mails with Sheraton. He said "Sorry for troubling you, I will trust you" and sent me a tracking number for my packages. He even combined both orders in to one and refunded me the extra shipping cost, as well as threw in a number pad (whatever that means)...I'm guessing he means like a set of numpad keys, not a full blown number pad, though that would be rad haha.
So hopefully it's all sorted now, USPS says my keysets will be here Thursday. Can't say I'm ready to purchase from his store again, but at least he came around and handled his incompetence respectably.