For the particular search here - yes, you do better than Google, but you don't have a million hungry SEO guys trying to game you. So it's not a fair comparison. If you get as big as Google, it will be a different story. Of course, if you get as big as Google, you might not care :)
Speaking as a former user of Fox/XMarks, I saw the product go from a simple bookmark sync, to a bloated extension that tried to do more than what I had downloaded it for.
I do think that the data could have been useful, but it would have been a better idea to create a completely different product than to bundle additional features onto an existing one.
Note that I've used XMarks / delicious in the past to get more relevant results. When a link has been bookmarked by many users, it is more likely to be interesting. It was extremely useful when approaching an unknown subject.
http://www.xmarks.com/topic/vpn_providers
It was an uphill battle for us, which ultimately never worked out. Early on, we did a usability study with users to see how they use search engines and the people we interviewed tended to think that google was more of an expert than themselves and if they were having trouble finding things, it was more their problem than google's.
We ended up trying to take our data and tried decorating it directly on the google search results page to start getting usage, but it was really hard to get any traction and build any momentum. For most searches, Google is good enough and only a small number of our current users started using our website for search/discovery.
We ended up spending a significant amount of time decorating the ads within search results and after a considerable amount of logging and number crunching, found that decorating those ads not only increased the clickthrough rate of ads we decorated, but also increased the overall ad clickthrough rate. That's a huge win for a search engine and worth a lot of money, but ultimately google just did it themselves, and for other search vendors that had ads on their pages, they were basically handcuffed to google's contract which wouldn't allow them to use our technology.
TL;DR - Competing with Google is hard.