Doh! Looked right by it
In any event, the way you have the header set up the logo will indeed push everything over like that. One way around it would be to set the header graphic as a background for the header table...that way the links can go right over it.
You can add whatever you want below that menu...just add it in home.tpl below the categories include.