Edit in JSFiddle

<div id="topbar">
    <ul id="leftnav">
        <li>Início</li>
        <li>Estabelecimentos</li>
        <li>Consumidores</li>
        <li>Blogs</li>
        <li>O que é</li>
        <li>Contato</li>
        <li>Sugire</li>
    </ul>
    
    <ul id="rightnav">
        <li>Olá, sejam bem vindo!</li>
        <li>Crie seu perfil</li>
        <li>Entrar</li>
        <li><img alt="Brazil!" src="http://adresende.com.br/help/br.png" /></li>
    </ul>
</div>

body {
    padding: 0;
    background: url('http://dl.dropbox.com/u/1722364/shadow_2.png') repeat-x;
}

#topbar {
    font-family: Tahoma, Verdana, Arial, sans-serif;
    font-size: 11px;
    color: white;
    text-shadow: 0 1px 1px rgba(0, 0, 0, 0.7);
    overflow: hidden;
    background: url('http://dl.dropbox.com/u/1722364/shadow.png');
    padding: 8px 10px 20px;
    width: 956px;
    margin: 0 auto;
}

#topbar ul {
    list-style: none;
}

#topbar ul li {
    float: left;
    padding: 0 10px;
    border-left: 1px solid; 
    padding: 0 7px 2px;
    line-height: 0.8em;
}


#topbar ul li:first-child {
    border: 0;
}

#topbar ul li img {
    vertical-align: middle;
}

#leftnav {
    float: left;
}

#rightnav {
    float: right;
}