In the same vein, I wrote a Twitter bot that finds and retweets pairs of tweets that form anagrams:
https://twitter.com/anagrammatweest
It's a clone of anagramatron, the original anagram Twitter bot that went inactive almost a year ago.
I use a combination of Damerau–Levenshtein distance, longest common sequence, length, number of English words, and number of different words to score and rank anagrams to figure out which ones to retweet.