Originally Posted by signupdamnit

Somewhere between 14 and 90 days normally. I think I mentioned it in the other thread but you can also try http://www.google.com/webmasters/tools/removals it might still work even though you don't own the site. I know it definitely works for clearing the stale cache and snippets or for 404s on other people's sites. I'm not sure how it reacts when the server is down.