After installing the guest package, Ubuntu 9.04 still does not show the right screen resolution.
Then do this:
At the terminal type this
sudo dpkg-reconfigure -phigh xserver-xorg
and log out, and log back in.
Now your screen resolution is the same as your window size. Just maximize your window or go full screen to get the max screen resolution