The first Google Android phone has been shipping since Wednesday. There is a warning on the online ordering page of the G1 that it would be in "Extremely limited supply", but it looks like you can order the first Google phone without delays now for $179.99 with a two year contract.

Yahoo! Tech also reports that T-Mobile stores still have the G1 in stock and the run on the phones was by far not as crazy as it was for the iPhone.
We have no information on if the pre-ordered G1 phones are really shipping late as indicated on the T-Mobile site. If you pre-ordered before the 21st of October the shipping date was November 10th. As the phone is readily available, this would have screwed pre-orders. Maybe pre-orders for the G1 have not been as hot as perceived.
Via the T-Mobile G1 site.