No movement on my Newegg order status up until this point today. So I finally got anxious and called in to them. 888-843-2485. Talked to someone that confirmed the order details with me and then I saw Order Validation checked on my status page. I asked if I would receive the phone tomorrow and she told me that if I wanted to pay for overnight delivery I would, but I explained that I was told next business day when I ordered. She checked, added the next business day and now I see this when I refresh the status page:
Estimated ship date:5/23/2013
Estimated delivery date:5/24/2013
Annoying that had I not called in, it probably would have just sat as it was and been shipped out a day or more from now, but figured I'd let people know in case anyone else is waiting for Newegg.
No tracking number yet, but hopefully that is coming in the next few hours.
EDIT: Tracking number is now available. About an hour and a half after I called them.