I've never, ever seen a server queue this high before. When I was on Hyjal many years before, we SOMETIMES had queues, but no more than maybe a few hundred.
If the counter goes any higher, Blizzard might as well just say for estimated time:
"Maybe you should go and play another game, perhaps one of ours! I heard Hearthstone is a lot of fun!"
At least those who bought the physical collectors edition got three free card packs; I didn't anything good from them. :(