That said, the results are very good, the classification by topic well done, and the small descriptions are a good alternative to the usual SERP extracts. I had troubles with queries typed in French (It turned mostly results in English), but I assume you're focusing on the English language at the moment.
Besides, the layout is clean and unobtrusive. I agree with axod and aroxwell regarding caching (one "batch" of results ahead should be enough)and pagination, and with ambulatorybird regarding the length and lack of fluidity of the name. At least one these characteristics should be dropped.
Edit: rearranged stuff.
I think that would be a good place to start - once you do that you may find that the mouseovers are distracting or jump around way to much now that your line-heights are smaller. Jury seems to be out on those, personally I'm not a fan but enough people said they do like them that it's a questionable change.
I think limiting the use of mouseovers could be valuable. By making off-site links (the actual SERPs) not have a mouseover while making in-site links (narrowing of categories, the more... link to activate BOSS, etc) could offer a subconcious identifier to your users as to what the next action will actually do.
Otherwise, though, just playing around, this seems like a really nice search engine, the results seem great. If I didn't think it had a lot of promise, I wouldn't have posted a critique.
Works for me.
I would be interested to know what specific design elements you think are contributing to this problem. I know you said it isn't really a design problem, but there has to be more to say about it :) Colors? The results on the right?