HTH
Alternatively, there are a few sites which provide the service of crawling your site (or a subset of it) and providing you with search capabilities for the content. I'm thinking of things like spiderline.com or picosearch.com (and I'm sure others). I'm not affiliated with either, and I have only used one, so I can't compare them for you.
Hope it helps.
Writing basic scripts that are secure and useful to a large % of users is a challenge. I commend those guys for actually trying to fix the scripts. Though, I don't see them ever getting the sheer popularity MSA enjoys, bugs and all :(
I'm just missing something with the "they spider the site for me". What do they get out of it? Is it remotely hosted? (ie takes forever since its offsite) ad based? Think the entire thing boils down to you get what you pay for.