From what I've seen so far, they may return similar search results too.
Update: Aside from the logo fun, Wikia is in alpha and Business Week has an article about Wikia including a quote from Jimmy Wales:
Wales cautions against expecting too much from Wikia Search too soon. As for any search engine, especially one with a strong human component, it will take time for Wikia Search to produce pertinent search results. "Don't expect Google-quality searches on Day 1," he says. "That's just not going to happen."