Оказалось, что Windows ME таки позволяет в трее использовать полноцветные иконки. А я и не знала, ведь в MSDN это, вроде как, никогда не документировалось, а ME у меня никогда не было даже на виртуалке. Судя по тому, что вышла она позднее Windows 2000, фича не попала ни в изначальный релиз, ни в сервиспаки.