In general, I don't think Google has done a bad job here. There is room for improvement but I am quite happy with how Google has handled my order. I had work to do at the very moment the Nexus 4 went on sale so I tried to order a little early. It didn't work for me although I see others were able to get there orders in early. After I finished my paid job, I went back and looked and the Nexus 4 screen had gone back to the "Coming Soon" message and most websites were saying they were Sold Out. I gave up but went back a few hours later to see if I could determine when more stock would be available. I saw several messages saying that if you hit refresh a few times on the "Coming Soon" page you might be able to get one in your cart and purchase it. I tried it and was able to order a phone. I understood that just because I was able to get it in my cart didn't mean it was actually available. To me, it smelled of server glitch.
I got a backorder email a couple of days later that said my phone should be delivered "within three weeks." I'd love to have my phone now but it didn't happen. I can patiently wait 3 weeks. Until the 3 weeks have passed, I feel no need to call Google CSR's or demand an "official" response from Google. The communications I have received are clear and to the point -- you can expect your phone "within three weeks".
Google could have enabled pre-orders to alleviate some of the problems and there servers could have handled the load better. Some might be upset that Google let them order the phone when they clearly had already sold out but I am not one of them. I'm glad I got my order in even if it was a server glitch. I am essentially on a wait list now which is much better than where I would be if they had actually stopped orders when they sold out. If you don't want to be on the wait list they have made it really easy to cancel.
I don't expect orders to ship in "the order they were received". Although that would be the absolute fairest way to ship the phones it is most certainly not the most logistically simple way to ship a very large amount of merchandise. A cross between "fair" and "logisitical" is probably the best way and the way I suspect Google is shipping them.
I have heard a few stories from people who have a decent reason to be a little upset with how Google has handled their order.
But most of what I am hearing on these message boards are people just being impatient and not wanting to accept that they can't have it right now. It feels like a room full of three olds throwing a tantrum in the candy aisle.