Wow! Thanks, Moto! Can I use that with any Linux Distro or do I have to use a specific one? 
Most distros work, but I prefer Ubuntu. After installing the OS you can install Parallels Tools inside Linux, which enable additional features like automatic mouse capture/release, and seems to improve performance. It's easier to get this working if you have a nice easy-to-use distro.