Searching for Nixon doesn't bring up the most obvious NIxon page, whereas Richard does bring him up. Presumably that's because we only index on the page title as it is. For names, would it be possible to index "Nixon Richard" as well? This would also help with searches for Obama, Kennedy, etc.
I don't know if it's possible to know that a title is a person's name. Nor whether it would cause problems for names in languages/cultures that don't follow the "Given1 Given2 Family1 Family2" pattern.
More generally, should a search for Monument bring up the Washington Monument? That should probably be a separate suggestion.