Replacement D5000's for dealers that returned their inventory for fresh and which won't be affected by the Service Advisory should hit most US stores early next week. I've also heard that B&H already has some.
Meanwhile, I'm surprised nobody has asked "where are the Coolpix?" I expect Nikon will introduce "new" Coolpix on August 4th, just prior to releasing their latest financial information on August 5th. I put new in quotes because the biannual Coolpix intros have long provoked a "so what's new besides the model number" reaction. I'm also curious to see what the Coolpix sales were last quarter. Canon's P&S sales tanked, and I suspect Nikon's did, too, which also may explain the lack of urgency in announcing the Coolpix line: the previous inventory isn't exhausted yet.