The good news is that it would appear that stock of the pebble blue Samsung Galaxy S III has started to ship in Europe. This comes from SamMobile which reports that the Dutch subsidiary of the Carphone Warehouse, The Phone House, on its site says it has stock of the pebble blue version of the Samsung Galaxy S III. Now this doesn't mean that you will find this variant of the phone everywhere, but at least it does appear that Samsung is starting to dig out of that 600,000 unit hole it dug itself into. And in the States, this appears to be a complete non-issue.
source: ThePhoneHouse, SamMobile via AndroidCentral