Значит для тайлов и спрайтов надо 255 цветов + прозрачный на точку. То есть 1 байт на точку.
Экран 320х240 точек 255 цветов вывести на монитор можно. Теперь остается придумать, как его быстро рисовать.