Опять же, хоть это и не приставка а бытовой комп был типа, но и ПК-01 "Львов" имел режим 256х256.

http://www.bashedu.ru/konkurs/tarhov/russian/lvov.htm