FYI - I just received my brand-new, sealed 41999! Yey!
Like many, I'd missed the window to buy this set on Lego.com, and I was really dissapointed when I realized I might not be able to get one. I checked ToysRUs.ca, and it was sold out as well. But they have a service to send an email if an item come back in stock, so I decided - why not?
Well, last Sunday (at 2am!), I received an email from Toys R Us saying that it was back in stock... and sure enough, I surf to the page, and in says "In Stock"... couldn't believe it! I ordered immediately, and checked later - by 1pm, it was sold out. I wasn't sure if I'd actually get one, but it just arrived today!! I'm thrilled! :)
I don't know how this happened... maybe they had a few sets stashed away or something. I won't ask too many questions - I'm just glad I have a nice dark-blue box in my living room!
So anyway, for those still looking - don't give up hope... I'm sure there are still a few sets laying around out there, waiting to be discovered!