I'm in holiday so sorry for the short answer, but personally what I would probably do is to use a Tween to gradually change the font color to white and then to black.
You mentioned the fadeIn/fadeOut effect and you were right as (except if I lost my mind) this is the technique we used in melonJS, and check the corresponding source code should definitely help you :)
Olivier.