Nokia Online Store always ship before everyone elses I believe, it's from Nokia!
Although the flagship stores seem to get them first before the online store sending out the handsets.

The fastest possible way to get your hand on the handset is to head to a flagship store. Although I wouldn't recommend it, if you wait for a few days, you can save yourself quite a lot of money