tilly,
Have you read How many words does it take? According to blokhead, this is the minimum set cover problem. Of course, I didn't have a universe of letters - I just had the standard english alphabet. It was fun. Of course, if I were doing it over again today, I would do it differently.