En el sitio Taringa.net no veo que el logo se desplace.. los cambios que hace al reducir el tamaño de la ventana son reducir el padding de los elementos del menú y reducir el ancho de la columna central..
Eso lo haces con media queries indicando los cambios a determinada resolución..
Código CSS:
Ver originalnav ul li {
padding:1em;
}
@media screen and (max-width:720px){
nav ul li{
padding:.5em;
}
}