For something that's so language-based in the first place, localizing the icons makes perfect sense to me. In Spanish, "N" (Negrita), "c" (cursiva), and "s" (subrayada).
Perhaps a trickier problem is what to do when a language doesn't use the same type conventions. Does $LANGUAGE use underlining at all? Does it use some completely different convention?