В первую очередь следует отметить, что название праздника – Новый год, а не Новый 2009 год. Поэтому верно: Поздравляем с Новым годом!

Если все же рассуждать о правописании приведенного в вопросе сочетания (а рассуждать нужно, поскольку это сочетание в преддверии Нового года встречается все чаще и чаще), то можно отметить несколько интересных орфографических и пунктуационных особенностей.

Во-первых, поскольку 2009 год (пусть даже и новый) – это не название праздника (этой фразой мы поздравляем не столько с праздником Новый год, который отмечается ежегодно 1 января, сколько с наступлением собственно очередного года), слово новый здесь следует писать со строчной. Ср.: наступил Новый год (праздник), но: начался новый год.

Во-вторых, слова две тысячи девятый выступают в роли пояснительного определения к слову новый, и поэтому между этими определениями требуется запятая: новый, 2009 год. (Ср. пример из справочника Д. Э. Розенталя «Пунктуация»: Вскоре мы вступим в новое, XXI столетие). Если запятую не поставить, то получится весьма странное по смыслу сочетание «новый (т. е. еще один) две тысячи девятый год», как будто в истории человечества такой год уже был и раньше.

Итак, если поздравлять с праздником, то поздравлять нужно с Новым годом. Если же поздравлять с наступлением очередного года, то поздравлять с новым, 2009 годом.

А как быть с наступающим праздником? О нем мы напишем: С наступающим Новым годом!

Почему же написание рассматриваемой фразы вызывает столько вопросов? Каким образом в поздравление с Новым годом (с праздником, а не с годом календарным) «вкрались» цифры? Можем предположить, что это произошло благодаря «открыточно-оформительской» культуре: в открытке порядковое числительное, обозначающее «номер» года, могло кочевать с места на место (номер года писали, например, на елочных украшениях, нарисованных на открытке), и в конце концов это числительное заняло свое место в названии праздника, между прилагательным Новый и существительным год. Точно так же цифры являются непременным атрибутом новогоднего оформления улиц, функционируя в особой, внетекстовой, внесинтаксической, среде. Именно то обстоятельство, что числительное изначально могло функционировать не как часть текста, а как декоративный элемент, – именно оно повлияло на сложившиеся (противоречащие пунктуационным законам!) традиции оформления данной фразы.

Использование прописной и строчной буквы в подобных случаях регламентируется не столько правилами правописания, сколько редакционно-техническими нормами оформления перечней. В данном случае корректно писать со строчной буквы. Образцы рубрикации текста см. в рубрике "Письмовник": Принципы рубрикации текста.

В Вашем примере нет простых предложений.

Запятая перед как не нужна. Если однородные члены предложения соединены двойными союзами как... так и, не только... но и, не столько... сколько и т. д., запятая ставится только перед второй частью союза (в данном случае – перед так и).

Это не столько ошибка, сколько "канцеляризм" (явный признак официально-делового, канцелярского стиля).

Употребление слов супруг и супруга в обычной речи не приветствуется, но не столько из-за того, что будто бы свидетельствует о каком-то делении на «высшие» и «низшие» касты, сколько из-за того, что такое употребление противоречит стилистической норме современного литературного языка, придаёт речи манерность, некоторую слащавость и квалифицируется рядом лингвистов как проявление «речевого мещанства».

Раньше слова супруг и супруга таких стилистических оттенков не имели, ср. строки из «Евгения Онегина» (стихи Ленского к Ольге):  «Сердечный друг, желанный друг, Приди, приди: я твой супруг!..». Однако в современной речи слова супруг и супруга носят официальный характер (в официальной хронике можно встретить такое сочетание: супруга президента посетила...).  В обычной же речи корректно употребление слова супруги во множественном числе по отношению к паре: молодые супруги, супруги Ивановы. А вот в единственном числе в обычной речи употребление этих слов расценивается как дурной тон: таких выражений, как мы с супругой (супругом), мой (моя) супруг (супруга) следует избегать и говорить мы с мужем / женой, моя (мой) жена (муж).