Cabeçalho Responsivo - Youtube

Eae,

estou tentando fazer um cabeçalho responsivo igual ao do youtube, porém venho encontrando alguns problemas quanto ao design responsivo.

Eu consigo alinhar todos os itens utilizando div com a imagem para logo, um form para busca e ul's para os restantes itens... mas não consigo deixar de forma responsiva... no internet explorer então... sem comentários.

Alguém poderia criar um exemplo de como foi feito o cabeçalho deles?