1. Логотип должен быть легко распознаваемым в любой цветовой гамме...
нереально в любом случае

А. В этой теме авторы выкладывают предварительные варианты логотипов в аттачах - с размерами не более 200 пикселей и разрешением не более 72 DPI.
указание DPI не важно, вернее не верно в данном контексте 200 они и есть 200 пикселей при любом ДПИ.

Ну это я так, слух коробит
Будем пробовать.

Уточнение: вам важна именно шапка для форума или логотип как таковой?
Просто тут и сам подход важен или это что-то для веба с соответсвующим оформлением или "явно" лого, с последующей его адаптацией для шапки.
И еще некоторые измышления по теме, что "должно быть" в лого - не помешают. Т.е. тема "Сухого" как папелаца, или тема авиафорума или что-то другое.