I know I prefer SearchYC because it also provides links to parent in the search returns. I often use it to find an article of comment I replied to, so that extra function saves me a click.
Moreover, it can also sort by points - a feature I really like (though indexing at SearchYC seems to be slow)
searchyc's results are more relevant for me enough of the time that I now choose to use it over google out of habit.