How much stock is normally available for new phones, going by past experience? Is it impossible to get one within the first few weeks and months?
Experience with the iPhone 4 is that its almost impossible to get an 16GB model, unless your contracts already up and your quick onto the pre-order/waiting list scheme your network will hopefully be running.
32GB models are significantly easier to obtain, within a few days if willing to travel a bit.