Recomendation for "Site Search" from personal experience

[Demize]

I am looking to add some search functionality to my site (comfortable with php and mysql) what do you recommend?

I'd prefer free but don't mind dropping a couple bucks for something that works well.