Early December is probably a good bet. Touhou 12 and 12.3 just arrived today and it took about 3.5 days for them to get here after I got notification from Paletweb that they had sent them out. But then again, I've had some orders take a week and a bit. Just pray that something like Elixir's Bayonetta debacle doesn't happen. 
Heh, I waited a good long while for Touhou 12, since I preordered it. Then again, Paletweb is in Japan. NCSX is in the US, so they already take care of customs and all that stuff-- so once it ships here, it shouldn't take more than a couple of days to be in my excited little hands. I'm just hoping that I'm high enough on the queue that I get a copy before they run out. On the other hand, I ordered the Limited Edition, which I'm sure is ordered less because it's about $40 more, but then again they may get fewer of those in stock...
As for Elixir's debacle, I think he ordered Bayonetta from Play-Asia, who I've never dealt with before, so I don't know how they work. I just know they're in Hong Kong....I think.