Si los botones se te quedan el nada puede ser porque el padding se lo estés aplicando a los li, y no al ul:
Código:
.menu { top:0;background:#2b2a28;margin: 0 auto;border-bottom: solid 3px #477bd2;}
.menu ul { border-radius:3px;background:#666;margin:0px auto;padding:0;width:900px;background: #2b2a28;overflow:hidden;}
.menu ul li { color:#fff;list-style:none;float:left;font-size:12px;padding-top:35px;}
.menu ul li a { color:#eee;text-decoration:none;cursor:pointer;border-top:none;text-transform:uppercase;font-size:10px;font-weight:bold;}
.linkz ul li a:hover{color:#ccc;}