I could probably get a simple search on JUST titles or user_id working again, though I can't guarantee it won't crash anything. Searching post content (which is infinitely more useful) is the main thing that crashes things, though MySQL's FULLTEXT search generally sucks ass as far as relevancy.
Has anybody here ever used Sphinx (
http://www.sphinxsearch.com/ ) ? I haven't tried setting it up, but it sounds like it could work alright for massive fulltext searching. Sounds like it would take a crapload of data storage and searches would not be realtime since you'd have to keep re-indexing over time, but I dunno.
Or, I could conceivably open up the forum to the public with a bit of work, to allow Google to start indexing it? I've seen other sites just do that because Google's relevancy search is far better than any search they could ever come up with.