Alinhar logo em NAV

Olá galera, beleza? Então, eu gostaria de alinhar as opções do menu e o searchbox ao lado da logo, no meio do NAV, mas não consegui até agora, tô tentando à um tempão e sempre dá algum erro diferente.

Aqui está o CSS:
http://pastebin.com/kv7rYFt8

E aqui o HTML:

http://pastebin.com/h2sfQaBC

Valeu!!

faz isso:

#menu ul li{
display: inline;
margin-top:10px;
}

ou

#menu ul li{
display: inline;
top:10px;
}

algum desses dois ai, testa ai e diz se deu certo