Tons learning is not easy. Colors help. And we see pinyin in colors which is very cool. I've had another idea that probably might boost the perception even stronger: when the character is written correctly, it is shadowed in green. If possible, I would propose to have an option to change the shadow color, depending on the tone (just like pinyin). Maybe for the first few rounds till we've "learned" the tone, and then to switch the colors off.
Also, seen that on some displays (especially on those that are duller), orange and red look much more similar then on brighter displays (no, I am not a color-blind). Maybe having a bit stronger differentiation will look better.
Thanks for listening.