Sun xVM VirtualBox on Ubuntu 8.10 64-bit
While there are lots of Virtual Machines like the VMware Workstation for Linux it cost money after 30 days. Another cost affective Virtual Machine by Sun Microsystems. This one is free and has a reasonably easy install. This is how I installed it.
Get the software (hopefully it remains a stable link in the future)
http://dlc.sun.com/virtualbox/vboxdownload.html#linux
Reading the VirtualBox documentation it looks like you have to APT-GET a few programs before installing and some other changes to the Permissions.
sudo apt-get install dkms
I also have some problems installing this above and had to run the following per directions from terminal
sudo apt-get install -f
Once you find the correct version you need to download it. You will notice that it is a .deb package. To install the .deb package you need to run the following command:
sudo dpkg --install virtualbox-2.1_2.1.4-42893_Ubuntu_intrepid_amd64.deb
You might find that you have some problems but I hope that it install anyway. Now add yourself to the GROUP vboxusers in the System/Administration/Users and Groups
Now run this command and see if it will check the system and everything should be good after this
/etc/init.d/vboxdrv setup
Now you might want to check the Applications Menu to see if it is completely install. Applications/System Tools.
Good luck and hope it works for you and you have fun.
Attached virtualbox installation instructions from the DVD they gave out at MacWorld for more instructions.