Lo que primero debés hacer es resetear el margin del body
Código HTML:
body {
margin: 0;
}
Y, por otro lado, el margin:0 del #nav sacálo y ponélo en
Código HTML:
#nav ul { list-style-type: none;
letter-spacing: 1px;
margin: 0;
padding:0;
}
Agregando además padding:0;