By the way, is your emulator VirtualBox by any chance? If so, is there any extra work to get the Linux into full-screen (aside from having to install VirtualBox Guest Tools)?
I've been using Parallels for Mac (last year's version). If you just bump up the video RAM to like 8MB you'll get more options for display sizes. I'll upgrade to version 7 ... just haven't had the time lately.
