The way you have designed the site is less than conventional.

Do you have any css for the #menu?
I don't see one. My guess would be that there is extra space being added in the menu or just below it.

Firefox renders css/html for accurately than IE. Design your site for Firefox first and then make adjustments for IE. That will cause you less frustration in the future.