Received mine last week (UK here). Got an Email from Evri (Hermes, apparently name changed because bad rep) saying it was with them (Legend's parcel), the next day got an email from the Gear Store saying it was on it's way then a short while later it was delivered.
Was a little worried at first because the outer box it came in looked like it had taken a bit of a beating, but the CE inside looks fine (I haven't opened it yet) and was well wrapped which was good.
I've never used the Gear Store before, only did it because Amazon doesn't appear to be getting any (I've bought MoP>BFA through Amazon) which I assume is £££ related. Besides BFA all my previous ones were only dispatched around the release day which I think there were limited to, BFA being the special case of the release being pushed back.
I had been considering buying Dragonflight digitally in the meantime given I didn't expect to receive the box until around release date, so it was a pleasant surprise.