[skyfish]

Параметр width: 100% в этом CSS относится не к background-image, а к самому элементу. Размеры background-image нельзя указать произвольно, они определяются размерами изображения и параметрами background-repeat.

Что бы фоновое изображение занимало всю ширину экрана (три способа):

1. Сделать широкое изображение (1920 pix). При меньшей ширине экрана оно будет просто обрезаться.
Этот способ подходит, когда на одной стороне логотип, а на противоположной всякие облака и прочий орнамент. Размер файла будет большим, оптимизируйте его Png Monster.

2. Сделать узкое изображение, плавно переходящее в одноцветый фон. Указать этот цвет в background-color элемента.

3. Разделить шапку на две части. Поставить узкое изображение с логотипом в одну, а в другую изображение с паттерном, которой размножить с помощью background-repeat (х, у или оба).

Что бы таблица занимала всю ширину экрана, просто укажите width="100%".

Кстати, использование таблиц — это старый и не очень гибкий способ вёрстки сайтов. Если это не горящий проект и есть желание поднять свой дизайнерский уровень, почитайте про вёрстку с помощью <div>.