Пока зачинщики медлят с выбором, решил сам предложить задачу с теми же целями:
http://thedeemon.livejournal.com/8085.html

Не слишком большая, чтобы быть занудной, но и не квиксорт. Плюс, уже известна старая статистика для C++, Java, Python и Lisp. Хочется сравнить с современными решениями и языками.

Что-то Конвеевскую "Жизнь" никто не предлагает. Надо только требования к вводу-выводу разумно определить.