As for Wikimedia projects, Magnus' wdsearch can display some sensible result on red links. See http://magnusmanske.de/wordpress/?p=108 , some Wikipedia/Wikivoyage wikis should start using it to enhance the experience of those looking for information in their "local" (but "poorer") language and encourage translation from existing articles.
Nemo