В зх-спектруме видеопамять с крутейшей цветной графикой, уровня телевизионной картинки, занимала 7 кбайт... Я думаю в килобайтах эдак 64-х можно убойную графику делать, особенно если есть какое-то подобие спрайт-процессора (хотя бы тайлами 8x8). Но, разумеется, не 4 байта с альфаканалом на точку в HD-разрешении. EGA хороший пример -- несколько битпланов разных цветов. Текстовые режимы (тот же недоспрайт-процессор). Смотря какие задачи.