bug work-around:- resize the window size as you wish, then go to guest system and try: System->Preferences->Monitors (under gnome). There should be a resolution that fits your CURRENT window size (the biggest one)

The size is also set correctly after system restart.

There is no patch for this bug yet (VBox: 4.0.4, Ubuntu: 10.10 Server)