[ImNotKibs]

firstly, if it's all just going to be 1px, you don't need to denote all 4.

If you think something else is affecting your CSS, you can add !important to the tag, which tells the browser to ignore every other style but this for this item.

#headerleft
    {
        padding:1px; !important
    } 
#header
    {
        padding:1px; !important
    }
#headerright
    {
        padding:1px; !important
    }

Though I don't really know how your code is set up, so I can't really see what's going on :P

Also, sorry, I think you should add <td> wrapping to all 3 images, I may have forgotten that