Caractères d'ASCII adaptés dans 7 bits, ainsi un type de données qui tient 8 bits comme le char serait efficace.
Les caractères ISO8859 adaptés dans 8 bits ainsi un char les tiendraient également.
pour des caractères d'Unicode vous pouvez vouloir wchar
vous dites ne pas aller employer aux caractères d'ASCII, mais vous ne dites pas ce que vous allez employer, ainsi je ne suis pas sûr comment répondre plus spécifiquement