I just talked to BestBuy again... they tell me they expect the product to ship between 8/18 and 8/29, and that they're waiting for Nokia to ship the product to them.

Here's hoping that actually happens.

I've tried scouring the net, to see if anyone has any news as to whether or not Nokia is having problems shipping N800s. Does anyone have any more information on that?