What about the sort of search like 'recommend a good restaurant in SF'? That's the sort of search you'd do on Twitter, where you know you get human replies not machine ones, or possibly a custom site like Yelp (still not Google). It's also the sort of thing you can sell ads against.