I ordered myself an iPod Shuffle (Project (RED) version) from Apple and it's on its way to me. Funny that those in charge would send it straight from the factories in China instead of sending it from the Apple Store in Laval, about an hour and a half away by metro. I can expect to receive it at some point this week, I assume.
As for the Christmas CD, I still haven't received it. I again spoke to the store and I'm not going to initiate a charge-back with my credit card just yet. It's not really acceptable, though.