Yep, but in my case I have tracking info that tells me a UPS delivery driver took about 8 hours to drive a stretch of road that should have only taken 5 at the most.
Give it a day or two for "incidentals" and then contact whomever you purchased your preorder from and let them sort it out.
I came home expecting my pre-order copy to be in the mail, but to no avail. Have any of you run into this same thing?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic