Когда нам говорили, что в режиме 512x256 может быть 4 только цвета, то нас немножко обманывали. Это условное ограничение, просто цвета могут быть "полосатыми".

Пример (единственный?) грамотного использования - Minesweeper (5 цветов). И довольно симпатично вышло.