Forum search is back, or I think it's back, or we'll see.
After quite a few modifications (new server, new index, new code, new mysql optimizations), it appears to work. Or more accurately, it appears to now be capable of both searching and not locking up if it stumbles across a result set of 100k+ messages.
So, lemme know if I missed anything.