The phone I ordered continues to be in stock and available for purchase.
I bought a Galaxy Nexus about a year ago. I was at my door two days later, with no hassle.
As I mentioned above, there is a temporary authorization on my credit card. It typically takes a few days from a temporary authorization to turn into an actual charge.