Virtual Machines software I recommend.

Linux I recommendations:
VMWare
Xen

I hear this is good as well, though I have never tried it:
VirtualBox/