The design isn't exactly appealing, quite frankly there is too much to distract the eye on the home page from the search box, and the results page from the search results.
The colour scheme is too complex (too many colours), also, the choice of colour would be better suited for an audience of babies, mums etc. It's the colours you would usually find on toys designed for young children.
I don't really care about what other people have been searching for, when I hit the site it wasn't obvious what these links were, it seems as if you were trying to play up to the search engines, this just screamed link farm to me. Also, you have explicit links in your recently searched box, this is a massive no no.
Also, why do I want my search term shared with the rest of the world? This seems a little backwards to me.
I guess the issues boil down to the same problem at the end of the day, when creating a service that competes directly with Google, what are your USPs? Becuase if you don't have at least one that will blow my socks off, you can be pretty sure it won't be successful.

Just my 2c