Não consigo fazer meu menu ficar responsivo

Olá pessoal, estou desenvolvendo um site como voluntário, e decidi me aventurar com responsive web-design. Mas já de cara estou com um problema no menu... Olha a página hospeda:

http://www.pedrowebdesign.hol.es

Essa barra amarela, eu preciso que quando a janela for redimencionada, ela cresca pra poder abrigar os links na vertical. Meu css está assim:

header {

 width: 100%;
 height: auto;
 min-height: 200px;
 background-color: #006c99;
 margin-top: 0px;
 position: absolute;
 }

 #logo {
 width: 230px;
 height: 100px;
 border: 1px solid black;
 margin-top: 20px;
 margin-left: 40px;
 position: absolute;
 }

 nav {
 height: auto;
 min-height: 60px;
 max-height: 200px;
 margin-top: 140px;
 background-color: #febd33;
 position: relative;
 }

 nav ul {
 list-style: none;
 margin-top: 15px;
 position: absolute;
 height: auto;
 }
Tentei colocar a altura da "<nav>" como "auto" mas não deu certo...

Se a janela do browser for redimensionada, pode-se perceber que a lista de links é abrigada na vertical, mas a div não acompanha...

Alguém tem idéia do que eu tenho de fazer pra conseguir esse efeito?