IOC do a search down in the SEO area as I know this topic has come up multiple times and people have posted ways they believe you can reduce time in the sandbox.
Its been my observation that you get half out of the box in 3 – 6 months and then after a year you are fully “vested” with Google as a resource assuming you didnt do anything that they view as manipulative.