M>необходимо создать двухцветную картинку и нарисовать чтолибо на ней попиксельно.

У меня не получилось создать Graphics на основе indexed bitmap. Кажется, это не разрешается в GDI+.

Можно рисовать вручную, используя BitmapData. Мне этого хватило.

А с палитрами я так и не разобрался. Для true color можно использовать Graphics.DrawImage с параметрами. Там есть вариант с цветокоррекцией. Но это не палитра, а именно исправление данных битмапа.