Just thought it may be nice to have one place to post all order statuses.
My status changed around 9PM EST on 9/17 to "your order has been sent for processing".
Need your pre-order status??? Use this link which is more reliable than the one sent out in pre-order email:
https://preorder.verizonwireless.com/iconic/iconic/screens/IconicSearchInit.do
EDIT: Apparently "your order has been sent for processing" means its left Verizon's outbound chute (and they've charged you), is in FedEx's inbound chute, but hasn't been put in FedEx's system yet. From what I found, it usually takes 6-8 hours between the status changing from "your order has been sent for processing" to the point where they provide you with a FedEx tracking number.
EDIT 2: At 1:04, received an emails and status changed to SHIPPED! Order location D772001 was my order lacation and its shipping from West Chester, PA.