Hi, I found search was not that good and I got the custom google search to work.
you can see on here. www.tainbraeworld.co.uk on the search box on each page.
I just replaced the code in my skin in element.content_header.php with the google code I was given for the search box and also for the results page replaced the code on the content.search.php page.
Its free if you are prepared with some ads (which you can monetize) or you have to pay about 100UDS per year for quite a large search allowance.