QEMU. QEMU is awesome. The only "difficult" thing about it is that you have to start it from the command line and some people don't like that; but I love QEMU.
As for Arch, it probably looks daunting at first (ncurses installer) but really it's not difficult at all to install and configure.
Ok, I got it installed but now I want a GUI of some sort, I want to try out KDE so ... how would I do that? Also I am installing it on a separate computer that doesn't have Internet.
but really it's not difficult at all to install and configure.
#pacman -Syu
Synchronizing package databases ...
error: failed to update core (no servers configured for repository)
error: failed to update extra (no servers configured for repository)
error: failed to update community (no servers configured for repository)
error: failed to synchronize any databases
Edit: I also don't have internet on this computer so I'm not sure if that's what it means
VirtualBox is a bit more convenient than Qemu and a lot more nub friendly.
DrChill: In order to get a running and stable GUI running now adays (especially with specific kernels), it's probably best that you get a LiveCD that comes with everything you need from the start without internet unless you really know what your doing.