Предлагаю знакоместо 8х16 точек и соответственно экран 80х30 символов, что позволит иметь штатные для CP/M 80х25 символов. Остальные 5 строк можно будеть использовать на строки состояния (те же РУС/ЛАТ/CAPS/кодировку отображать) или оконные меню (например от резидентных программ), или что-то подобное от интерфейса гипервизоров (например для переключения задач в MPM - что-то типа таскбара), или отдать все 80х30 под терминал (например в UZIX).
Знакогенератор на 256 символов с возможностью загрузки знгакогенератора (т.е. ОЗУ), либо {что попроще аппаратно} с переключением константных наборов символов (т.е. ПЗУ с переключением регистром старших адресов - чтобы был выбор набора символов).
Как вариант (если это не сильно сложно), предусмотреть 2 режима знакоместа - 8х16 (экран 80х30 символов) и 8х8 (экран 80х60 символов), где 8х8 удобен для псевдографических игр (имея что-то типа чанков в одном из наборов знакогенератора)