I went to a GameStop on Canal Street over my lunch break. I called them before I left and asked: "Do you guys have Civ IV in stock?" Answer: "Yes." Reply: "Awesome! I'll be there to buy it soon."
Twenty minutes later, after schmoozing my girlfriend to come pick me up and drive me over there, we arrive at the store. I walk inside, ask for a copy, and was informed that they only had pre-orders. I went nuts on the two kids working there. Feel kinda of bad about it now, but I can't believe the kid didn't tell me that on the phone.
Anyways, I went to the Best Buy up on North Ave. and they had about 10-15 copies sitting out on their gaming computer station. So I have my copy...now I just need to sit through another three hours of work...