How to improve WordPress search

I heard many times, that WordpPess’s search doesn’t work good.

Are there any other search engines available for wordpress?

I know about sphynx, seems its a good one, but available plugins are out of date.

Thanks.