Есть у меня одна идея, конечно желания всё это реализовывать нету, но как я понял, автора вопроса больше интересует, как раз таки идея, алгоритм...

ZirroCool, как вариант:
В алфавите 26 букв... на входе у нас число N...
Считаем количество комбинаций 26^N...
Потом рассматриваем числа от 0 до 26^N, и каждое из них переврдим из десятичной в 26-ричную систему счисления (алгоритмы перевода из одной системы в другую в общем то всем известны), результат забиваем в N-элементный массив, дополняя спереди ноликами до N, ну а потом каждый элемент массива переводим в букву латинского алфавита chr($a[$i]+97) и выводим implode($a)
На выходе как раз получим все комбинации..)