Я думаю, тут дело в том, где акцент делать, для чего делается шапка вообще. На мой взгляд, если задача шапки - создать небольшое пятнышко, соответствующее тематике ресурса, то лучше всего использовать принцип логотипа - маленькую, компактную картинку сбоку.
Вот например
http://forums.rpg-world.org/ Шапка создана по принципу "картинка в углу". Вот честно, на мой взгляд, смотрится весьма органично. Сразу понятно, где находишься (логотип ресурса) и зачем находишься (акцент на тело форума).
То же самое здесь:
http://shadowdale.ru/, ну, картинка по центру.
Сразу скажу, что разрешение экрана у меня 1280х1024, так вот, ни ассимметрия, ни пустые боковины в данных шапках ничуть не напрягают, более того, они не бросаются в глаза и вообще об этом думаешь в самую последнюю очередь.
Или вот еще:
http://disenteria.ru,
http://forum.futuramer.ru/.
Да вообще, если посмотреть, то большинство дизайнов форумов всех движков и мастей сделаны именно по этому принципу - маленькая картинка сбоку шапки, маленькая шапка.
Теперь о том, как сделать резиновую шапку из целой картинки. Примеров под рукой нету, к сожалению, напишу то, что вспомню, как делал. На самом деле все очень просто.
1. Делается картинка нужной высоты и длины эдак пикселей 1600 (вроде сейчас это максимальная ширина разрешения мониторов), но можно и больше. Самое главное - чтобы картинка при повторе стыковалась без швов, потому что ей при установке надо будет задать параметр repeat-x.
Вот пример такой картинки:
Если приложить начало это картинки к ее хвосту, то шва не будет видно. Плюс к этому сама картинка должна быть достаточно длинной, чтобы это не происходило слишком часто и повтор не бросался в глаза.
2. Теперь достаточно в шапке сделать таблицу в 1 строку и 1 ячейку, и вставить в нее эту картинку бэкграундом со следующими параметрами: background-repeat:repeat-x;background-position: left.
3. После этого можно сверху уже добавить в саму ячейку логотип.
4. ???
5. PROFIT!!!
Итого: шапка свободно растягивается при любом разрешении экрана. За счет того, что картинка используется в виде бэкграунда с зафиксированной левой частью, её правая часть скрывается по мере сжатия таблицы и растягивается при растяжении. А когда растяжение превышает длину картинки, она просто повторяется.
В общем, если механизм не понятен, я могу на скорую руку где-нибудь сделать её и выложить пример, для наглядности.
На мой же взгляд, резиновая шапка - не самое сложное, просто у нее вариантов компановки меньше. Вот сверстать дизайн на div'ах, да с кроссбраузерностью - вот это сложно. Кстате, помнится, по поводу SMF'овского Curve разговоры на форуме были на эту тему, что он не во всех браузерах адекватно отображался.
Апдейт Нашел форум, где шапка сделана по приведенному мной принципу, с той лишь разницей, что она зафиксирована по центру, а при растяжении/сжатии работают оба края. В общем, это зависит от самой картинки, от того, что требует на ней показать, на чем требуется держать внимание посетителей.
Пример этой шапки:
http://bleachportal.ru/forum/