The recruiting firm I'm working with is going to use a
mini to search the jobs and not worry too much about what the actual backend on the web server is made of. They are considering hosting the search box in house and just having it queried through the firewall over their cable line. It passes XML simple enough, so that's not really an issue.
Seems like I saw a host not too long ago that actually had a
gsa that you could have some select number of documents crawled with and searched through. I don't remember who it was, though. I'll keep looking through my files on that one.
Adam's recommendation of Sectorlink is decent. They tend to keep up on updates a bit better than some of the other hosts. Of course, there are many hosts out there just to get a few bucks and run. Being reliable for 3.5 years is as good of a recommendation as I've seen for any host.
Brian.