I'm having similar issues on a number of screens. I am also using a Netbook which is a 10" screen and 1024x600. Windows 7, 32-bit if that helps.
I suspect that your menus are designed such that a larger screen is assumed. It seems to me that you could add alot of flexibility just by adding a scroll bar on the side of the entire menu such that a smaller screen can just move up and down. I can understand the desire to have the larger screen sizes and I can certainly understand not wanting to compromise functionality for a smaller screen.
In other words, I can live without seeing the whole menu since the screen resolution is my choice. However, the menus are unusable without some way to access the larger portions via a scroll bar (or other means).
By the way, I absolutely love the portability of a netbook. It's the main computer I carry nowadays and use for almost all general purpose computing.
Thanks for a great product!
Keith