Was verstehst Du unter "normale Buchstaben"? Meinst Du damit z.B. "ae" statt "ä"? Für mich ist das alles andere als normal. Normal ist, dass wir zu unserer Sprache und Schreibweise stehen und diese nicht aus falsch verstandener Rücksicht auf die Unzulänglichkeiten des Englischen und Amerikanischen opfern. Wir müssen uns ja auch an die für uns eher ungewohnten Zeichen wie z.B. "@" und "#" gewöhnen, ohne die die elektronische Kommunikation (z.B. E-Mail, Telefon) nicht funktionieren würde.

Bei den fernöstlichen MP3 Playern kann man in der Regel den Zeichencode auf die gewünschte Sprache einstellen. Ich habe jedenfalls mit meinen iRivers und Sonys mit Umlauten noch nie Probleme gehabt. Es ist vielleicht sogar ein Vorteil der fernöstlichen MP3 Player, dass sie aus Fernost und nicht aus Amerika stammen.

Zu Linux kann ich nichts sagen, meine aber, die Umlaute sollten auch dort kein Problem darstellen, wenn man die Sprache auf Deutsch einstellt.