CZAR, убрали margin, и отступ, а не линия, пропал.

CZAR, Никто не менял цвет ссылок, возможно проблема в графике, и в ней присутствует черная линия.

CZAR, Обнови страницу

#logo {
background: url('l.png') top repeat-x;
height: 55px;
width: 200px;
padding: 0;
margin: 0 2px 0 2px;
border-radius: 0;
}

a#nav{
background: #333 url('03.png') top repeat;
-webkit-transition: all 0.2s 0.01s ease-in;
-moz-transition: all 0.2s 0.01s ease-in;
-o-transition: all 0.2s 0.01s ease-in;
transition: all 0.2s 0.01s ease-in;
padding: 8px;
font-family: Tahoma;
margin: 0 2px 0 2px;
margin-bottom: 1px;
display: block;
color: #aaaааа;
}

CZAR, Ну-ка стиль черного блока предоставь.

#logo {
background: url('l.png') top repeat-x;
height: 55px;
width: 200px;
border-radius: 0;
}