I think Lisa uses and likes the one available at
http://www.master.com - it's free.
I have generally used the Google ones. Also, some web hosts provide a search script you can install and update on your own.
Just curious, though, why don't you like the one available by Google?