This is my second-favorite MS app. I loves me some VPC.
To give Linux a whirl:
1. Download Linux ISO from ftp server
2. Download VPC and install it
3. Create new VPC; boot from ISO
4. Install Linux
Only gotcha: some Linux distros default to 16bpp video; change it to 24bpp and you should be OK.