You used a TABLE to which you set position: fixed. That means the whole table will stay fixed, not just the menu. No scrolling occurs because of that, not even upon resizing the window. Besides, a table is a rigid element. I'm not so sure you can set part of it as fixed.
The page lacks a
DOCTYPE and consists of only images (spacer and other transparent images included), which makes it heavy to load and difficult to get indexed by search engines.