I'm using Parallels with Fedora Core 7. I think I simply CTRL-ALT Backspaced a few times and eventually got a GUI. (I perhaps used CTRL-ALT F7 also at some point) Then installing Parallels Tools solved the resolution problems.