Re-index schedule used to be between 3-6 months occasionally a couple in one month in the past, but the level of re-index was always sporadic and mainly shallow, hence why teoma's results outside of g, msn and yahoo/atw is probably the worst.

There is not much buzz about search engine optimization on Ask Jeeves. So it is hard to track down threads with more specifics, that are recent.