What do you think would help it look more legitimate? It seems to me like it would be hard to make a site like this - a collection of links - look otherwise while still keeping the simple, spare look.
Clearly identifying what the site is the way reddit does would also help.
Make it look like it's not autogenerated by a script. How about a link to a blog or something?