I can't find it now but I recently read a Stanford paper where they use Wikipedia relationships to do "query expansion," which seems to be along the lines of what you're looking for. I've heard neural nets called overkill but Wikipedia relationships + neural net should yield a pretty interesting product and would allow you to suggest options for queries you've never seen before.