Интерпретатор brainfuck - слишком скучно и не интересно. Хотя бы потому что пишется с пол пинка и не требует каких либо умственных усилий.
Куда более интересная задача (но всё также весьма тривиальная), это написать калькулятор, принимающий на вход строку-выражение типа «12 + (56e-2 * 44.8) ^ 2 - sin(40)». Тут хоть можно чуть-чуть подумать размять извилины над парсером.