There was apparently some talk at SES Chicago on getting a site indexed in regular results a lot quicker. This involved the use of an existing established similar domain (either one you own or one you bought) and use it to help you get a site out of the sandbox. The full forum post can be found here.
The technique is in the gray-to-black range. I wanted to mention that first, however if your site has been boxed for a while, this may be an alternative for you. It also requires some coding, and assumes your site is built in PHP although I would also guess there is similar ASP code out there.
First lets look at how this works: You have an established related domain and a new domain which is boxed. By establishing a subdomain on the established site and mirroring the content of the new domain there you will get the new subdomain indexed more quickly because it would inherit some of the trust of the main domain.
Once it has established itself you would use some form of redirect (likely a 301) to redirect crawlers to the new domain. The new domain then inherits whatever the subdomain gained in terms of link popularity transferred from the established,...