There are two places in Fedora 8 to change the screen resolution.  One works and one doesn’t work (at least for me while running under VMWare Fusion).  Select System->Preferences->Hardware->Screen Resolution to change the resolution – this worked for me.  The area that doesn’t work is in System->Administration->Display.