Check out Permute for a useful module and a bunch of relevant links.

You could also run an analysis on how often one letter follows another in /usr/share/dict/words and see if you can use that to skip checking certain combinations .. for example, my words file contains no words with the pattern 'lsn' .. which means you could skip any permutation that contains that pattern.