Моя задача в том, чтобы покрасить фон, и текст в Edit'е в собственные цвета. Для фона самое лучшее, что я нашёл, это создание кисти при сообщении CTRCOLOREDIT. А со старой кистью что делается? Или в памяти накапливается куча старых кистей?

Первая старая кисть - стандартная кисть (COLOR_WINDOW+1) из Windows'а и за ней заботится не надо. Если вы сами выбираете не сколько своих (вручную созданных) кистей, то уже ваша забота их удалять.