Олдскульный горизонтальный платформер на Турбе
13h 320x200, аппаратный скролл. (Не ModeX.)
Тайлы 16х16, перерисовываться будут участки, где тайлы поменялись (спрайты и бывшие спрайты).
Как оптимальнее хранить в памяти спрайты произвольного размера и формы?

Размеры там, как правило, достаточно скромные, чтобы не заботиться так уж сильно об оптимизации. Опять же, надо понять, какие возможности желательны. Скажем, в Duke Nukem 3D было 256 цветов, но объекты могли быть прозрачными. Движок умел смешивать цвета.

В досбоксе тормозит :-)

Кстати, из-под IDE почему-то намного быстрее работает.

Если в память напрямую пишете, тормозить там нечему, кмк. Если аппаратный скролл, то вроде бы это подразумевается автоматом.