Matt Cutts of Google stated at PubCon:

“There are some things in our infrastructure that can be perceived as a sandbox.”

So…. yes, the Google sandbox does exist to some extent, but is probably not as widespread as thought.