Last year, if I remember correctly, I got the Boost Incognito Phone for $50 at Target, 5 hours after store opened, and they still had several in stock. I hope it will be that easy getting the Android no-contract phones this year.
I was also thinking about getting the vm, but now I think I will hit Best Buy at midnight for the HTC wildfire, and if it's gone, I will try Radio Shack at 5:30am