They have to make sense or there's no point. Make a python script that can do that.
Great, now I've got crazy ideas about wordnet and markov chains and such nonsense swimming in my head, when I should really be thinking about useful things.
Those things are useful. :)
A contest perhaps? A Palindrome that makes the most sense that is at least 20 words long; the palindrome in the comments with the most votes wins.