Usa questo, i tag che hai usato di default non hanno margine pari a zero, pertanto ti fanno quello scherzetto.

codice:
p { margin:0; padding:0; }
a { margin:0; padding:0; }
h1 { margin:0; padding:0; }
Inoltre, se fossi in te, non metterei dei tag

intorno ai link, non ne vedo il motivo, se vuoi gli elementi disposti come block, usa una lista, oppure aggiungi questo

codice:
div#menu a { display: block; }
Ciao