How are you working out whats related? Links or some deeper textual analysis?
As for linkedness, I'm going to do a detailed blog post about it sometime, but here it is in short:
Use the HITS algorithm to get hub and authority scores for each domain. Pages are related only if websites with higher scores link to both of them. This makes spam much less of a problem (I think!), and will make for some interesting search algorithms that I haven't quite implemented yet.
Not many users. It tends to get a lot of SEO traffic though (usually breaking news stories funnel through it pretty quickly and you see a large spike) with anywhere from 50 to 500 uniques a day.
Ah interesting. Chunews does statistical word ranking on each article it pulls down to group similar stories together. From memory it uses links as well but in reality since it checks exact links that never affects this.
One of these days I may iterate on it but for the moment it shows me whats happening in the world at any point which is fine for me.
Considering it's a search engine, you should probably not hide the search box behind an extra click.
I've been wondering whether or not it's best to hide the search box. I decided to hide it because I don't really want people to use it. As you've pointed out, it's not really that good. I'd rather people find blogs similar to ones already on the screen by clicking. That's where the strength of my display comes in, I think.
I wanted to experiment in new search interfaces, but I thought that taking on google directly would simply be too hard. That's why I didn't jump right in to general purpose search.
The idea I'm trying to leverage is that typing long search queries on mobile devices is super awkward, but the touch screens make clicking much easier and more fun. My site displays similar search results geographically near each other on the screen, allowing you to make your searches more focused just by clicking on certain areas. Right now, it only works on blogs with RSS feeds due to my limited internet crawling resources. I hope to add media (picture,movie, and maybe music) search by the end of the summer. I don't see this necessarily working as a Google replacement though.
You can check out the prototype at http://blogumbus.com and visit the developer blog at http://dev.blogumbus.com.